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

1 Pluspunkt 0 Minuspunkte
63 Aufrufe
Was würde passieren, wenn n größer als m wäre? Dann gäbe es ja z.B. eine Situation $(s_1, d, k_0)$, die nicht definiert wäre, wobei wir uns ja in einem Endzustand befinden. Das wäre dann ungültig, weil kein  entsprechender Zustandsübergang definiert ist, unabhängig davon, dass man sich schon in einem Endzustand befindet, oder? Das ist mir grad noch nicht ganz klar. Sonst waren es ja meistens Fälle, in denen ich mich bei ungültigen Wörtern nicht "weiterbewegen kann", während ich mich in einem Nicht-Endzustand befinde. Danke schonmal!
in 2011-N-03 von uafjv uafjv Tutor(in) (168k Punkte)  
Bearbeitet von

1 Eine Antwort

0 Pluspunkte 0 Minuspunkte

Damit ein Wort von einem Kellerautomaten akzeptiert wird, müssen 2 Bedingungen erfüllt sein:

- 1. Das Eingabewort ist vollständig abgearbeitet.

- 2. Der Kellerautomat befindet sich in einem Endzustand.

In dem von dir geschilderten Fall ist der KA zwar in einem Endzustand, aber das "d" könnte mangels eines passenden Übergangs nicht verarbeitet werden -> Bedingung 1 nicht erfüllt, Wort wird nicht akzeptiert.

Tobias (Tutor)

 

von uafjv uafjv Tutor(in) (168k Punkte)  
...