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 pumpinglemma turingmaschine tipp zahlendarstellung cmos klausurrelevant bonusklausur 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 cocke-younger-kasami-algorithmus kontextsensitive-grammatik kontextfreie-grammatik fehlererkennbarkeit huffman-kodierung hauptklausur vorlesungsfolien kontextfreie-sprache polynomialzeitreduktion faq gleitkommazahl fehlerkorrigierbarkeit rechtslineare-grammatik dateiorganisation cache darstellung-klausur nachklausur xwizard adressierungsarten lambda mealy endliche-automaten konjunktive-normalform pipelining zustände saalübung leeres-wort ohne-lösungen betriebssystem speicherorganisation moore monotone-grammatik 2-komplement fehler reguläre-sprache hammingzahl monoton lösungsweg pumping-lemma-für-kontextfreie-sprachen kodierung berechenbarkeit pumping-lemma klausureinsicht disjunktive-normalform info-ii bussysteme rechnerarchitektur abzählbarkeit komplexitätsklassen ableitungsbaum vorlesungsaufzeichnung round-robin entscheidbarkeit minimierung-endlicher-automaten chomsky-klassen von-neumann-rechner binärzahl entscheidbar programmiersprachen aufzählbarkeit stern-symbol automaten schaltnetze-und-schaltwerke nukit-fragen bewertung zugriffsarten umformung adressierung mengen binär-subtrahieren

Kategorien

2 Pluspunkte 0 Minuspunkte
75 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)  
...