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

0 Pluspunkte 0 Minuspunkte
27 Aufrufe
Wenn für einen Kellerautomaten eine Konfiguration nicht definiert ist, aber diese auftritt, weil z.B. das Wort nicht zulässig ist, wie wird das behandelt?

Stoppt der Kellerautomat einfach im aktuellen Zustand, weil die Eingabe nicht definiert ist oder lehnt der Kellerautomat das Wort automatisch ab, weil es keine definierte Konfiguration dafür gibt?

Falls ersteres der Fall sein sollte, dürfte der Kellerautomat bei einem unzulässigen Wort sich nicht in einem Endzustand befinden - oder?
in Allgemeine Fragen von ueyfv ueyfv Lernwillige(r) (310 Punkte)  
0 0
Wenn wir bspw. 2012-N-03 a) betrachten:
Wenn wir das Wort 110 haben, ist das ja nicht zulässig, aber der Kellerautomat befindet sich nach 11 in se aber für (se,0,k0) ist ja kein Zustand definiert.
0 0
weil soweit ich weiß, hält ja eine Turingmaschine für eine nicht definierte Konfiguration im aktuellen Zustand; das ist glaube ich auch ein Unterschied zum Kellerautomaten oder?

1 Eine Antwort

0 Pluspunkte 0 Minuspunkte
Hi,

allgemein ist es so, dass Wörter nur als angenommen gelten wenn der Kellerautomat/Endliche Automat/Touringmaschine in einem Endzustand stoppt.

Also würde der Kellerautomat wenn er vorher stoppen muss, da keine Folgekonfiguration vorhanden ist das Wort ablehnen.

Grüße

Constantin

(Tutor)
von ufoxl ufoxl Lernwillige(r) (960 Punkte)  
0 0
Aber wie verhält sich das, wenn ich z.B. s0 als Anfangs- und Endzustand habe und keine Konfigurationsfolge von dort aus?
Dann wird jedes Wort nie eingelesen, aber der KA/EA/TM befindet sich trotzdem in einem Endzustand. Wird dann das Wort trotzdem akzeptiert?
...