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 sprachen minimierung nichtdeterministisch huffman fehler-in-aufgabe chomsky-normalform anwesenheitsübung rechtslinear heimübung flip-flop cocke-younger-kasami-algorithmus kontextsensitive-grammatik kontextfreie-grammatik huffman-kodierung hauptklausur fehlererkennbarkeit vorlesungsfolien kontextfreie-sprache polynomialzeitreduktion faq gleitkommazahl fehlerkorrigierbarkeit rechtslineare-grammatik dateiorganisation cache darstellung-klausur nachklausur xwizard adressierungsarten lambda mealy konjunktive-normalform pipelining zustände saalübung leeres-wort endliche-automaten 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 klausureinsicht disjunktive-normalform pumping-lemma info-ii bussysteme rechnerarchitektur abzählbarkeit komplexitätsklassen ableitungsbaum vorlesungsaufzeichnung round-robin minimierung-endlicher-automaten chomsky-klassen binärzahl entscheidbar programmiersprachen entscheidbarkeit aufzählbarkeit stern-symbol automaten nukit-fragen bewertung zugriffsarten von-neumann-rechner umformung adressierung mengen binär-subtrahieren organsiation

Kategorien

1 Pluspunkt 0 Minuspunkte
60 Aufrufe
Ich habe eine Alternativlösung, kann aber nicht sagen, ob diese auch richtig ist.

a= ø( (00*) + ( (02)*2* + (01)*2*)* )

Erklärung: Ich kann das leere Wort darstellen, danach wählen in den Endzustand s4 zu gehen oder zwischen s2 und s3 zu wählen. Ich kann so oft 02 schreiben, wie ich möchte und immer so viele 2en wie ich möchte nach 02 hinzufügen. Das gleich für 01. Ich kann dies so oft machen wie ich möchte und dabei immer zwischen 01 und 02 wählen.

grüße
in 2011-N-01 von uagll uagll Lernwillige(r) (1.1k Punkte)  

1 Eine Antwort

1 Pluspunkt 0 Minuspunkte
Hallo uagll,
leider stimmt dein regulärer Ausdrucks nicht ganz, da dieser z.B. auch das Wort w=222 beschreibt, indem wir (02)* bzw. (01)* gar nicht schreiben und anschließend beliebig viele 2er schreiben. Um dies zu verhindern, musst du wie in der Musterlösung sicherstellen, dass mindestens einmal die (01) oder (02) durchlaufen wird (also ohne "*"), sodass wir in einen Enduzustand gelangen (dies gilt natürlich nur für den Fall, wenn du am Ende in s1 gelangen möchtest).

Anschließend könntest du den hinteren Teil deines regulären Ausdrucks dazu verwenden, weitere Zyklen zu durchlaufen.

Ich hoffe das hilft dir weiter!

Viele Grüße,

Tim (Tutor)
von ukean ukean Tutor(in) (103k Punkte)  
Bearbeitet von ukean ukean
...