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

2 Pluspunkte 0 Minuspunkte
77 Aufrufe
Wieso lande ich wieder in S0 , wenn ich eine 0 in s1 oder s2 eingebe. Warum kann ich den Automaten nicht so gestalten, dass wenn ich eine 0 eingebe in s1 und s2, das ganze zu sich selbst zeigt? Das heißt sowohl bei s0,s1,s2 ein " Null-Pfeil" zum Knoten selbst?

Vielen Dank
in HU-1-4 von uodjt uodjt Eins-Komma-Null-Anwärter(in) (3.7k Punkte)  

1 Eine Antwort

1 Pluspunkt 0 Minuspunkte
Hallo,

das Problem bei deiner Lösung ist, dass man dann nichtmehr nur auf den Endzustand kommt wenn 3 Einsen direkt nach einander kommen würden, sondern sobald irgendwann 3 Einsen eingelesen wurden.
In der Lösung wenn man 111 einliest kommt man in einen Zustand in dem man nicht mehr herauskommt und der kein Endzustand ist.
Wäre man wie du vorgeschlagen hast in s2 und liest eine 0, der Pfeil zeigt  auf s2, dann wäre man sobald eine 1 kommt anschließend in s3 und das Wort würde nicht mehr akzeptiert werden, obwohl keine Regel verletzt wurde.

In anderen Worten de Automat den du vorgeschlagen hast, würde alle Wörter akzeptieren die maximal 2 Einsen haben, egal in welcher Reihenfolge und ob die direkt nach einander kommen. Der Automat hier soll aber nur nicht akzeptieren wenn drei Einsen direkt nach einander geschrieben wurden.

Ich hoffe das hilft.

Viele Grüße,

Marc (Tutor)
von uidru uidru Tutor(in) (106k Punkte)  
...