Theoretische und technische Informatik - ganz praktisch
Herzlich willkommen auf der Question/Answer-Plattform zu Grundlagen der Informatik II. Wir wünschen Ihnen viel Spaß beim Lernen und Diskutieren!
Loggen Sie sich mit Ihrem KIT-Account (u...) ein, um loszulegen!
Beachten Sie auch diese Informationen zum Schnelleinstieg.
(Nicht-KIT-Studierende beachten bitte diese Informationen.)

Beliebteste Tags

verständnis alternativlösung klausur kellerautomat endlicher-automat grammatik regulärer-ausdruck turingmaschine pumpinglemma tipp zahlendarstellung cmos bonusklausur klausurrelevant komplexität schaltwerk binary-decision-diagram deterministisch assembler schaltnetz minimierung sprachen nichtdeterministisch huffman chomsky-normalform fehler-in-aufgabe anwesenheitsübung rechtslinear heimübung flip-flop huffman-kodierung cocke-younger-kasami-algorithmus kontextsensitive-grammatik kontextfreie-grammatik fehlererkennbarkeit hauptklausur vorlesungsfolien polynomialzeitreduktion kontextfreie-sprache faq gleitkommazahl fehlerkorrigierbarkeit rechtslineare-grammatik dateiorganisation cache darstellung-klausur nachklausur xwizard adressierungsarten mealy lambda endliche-automaten konjunktive-normalform pipelining zustände saalübung leeres-wort moore ohne-lösungen betriebssystem speicherorganisation monotone-grammatik 2-komplement hammingzahl lösungsweg fehler pumping-lemma-für-kontextfreie-sprachen pumping-lemma reguläre-sprache monoton kodierung berechenbarkeit klausureinsicht disjunktive-normalform abzählbarkeit info-ii bussysteme rechnerarchitektur entscheidbarkeit komplexitätsklassen chomsky-klassen ableitungsbaum vorlesungsaufzeichnung round-robin aufzählbarkeit minimierung-endlicher-automaten von-neumann-rechner binärzahl entscheidbar programmiersprachen stern-symbol automaten schaltnetze-und-schaltwerke nukit-fragen bewertung zugriffsarten umformung adressierung mengen binär-subtrahieren

Kategorien

lambda-Automat

1 Pluspunkt 0 Minuspunkte
260 Aufrufe

Hallo,

auf der Übersicht "Klassifizierung von Sprachen" auf S. 187 im Übungsbuch 1 bin ich auf einen lambda-Automat (siehe Bild) gestoßen. Ich habe dazu nichts in den Vorlesungsfolien gefunden und wollte nun fragen, was es damit auf sich hat oder wie ich mir einen solchen lambda-Automat vorstellen kann?

Viele Grüße


in Allgemeine Fragen von ujdyb ujdyb Lernwillige(r) (170 Punkte)  

1 Eine Antwort

0 Pluspunkte 0 Minuspunkte
Hallo,

ein Lambda-Automat ist ein endlicher Automat mit Lambda-Übergängen (wie wir sie bspw. von Kellerautomaten kennen). Die Sprachmächtigkeit bleibt dabei gleich.

Viele Grüße,

Janina (Tutorin)
von utdbu utdbu Tutor(in) (107k Punkte)  
0 0
Vielen Dank für die Antwort.

Anschlussfrage: Gibt es auch EA, die lambda-Übergänge besitzen (ich kann hier leider kein Bild hochladen aber kann ein EA z.B. von s0 in s1 (verbunden durch einen Pfeil) ohne eine Eingabe einzulesen, oder ist das unzulässig?)?
von ujdyb ujdyb Lernwillige(r) (170 Punkte)  
0 0
Naja, wenn er ein Lambda-Automat ist halt. Sonst nicht.
von Dozent (10.1m Punkte)  
Powered by Question2Answer
...