FMI11 19.07.2014 Frankfurt
Verfasst: 19.07.14 17:42
Hallo,
hier wollte ich schnell mal schreiben was in der heutigen Klausur dran gekommen ist.
Detail:
1. Einen DEA der alle durch 3 teilbaren zahlen "nicht" akzeptiert (ist ähnlich wie die K1 Aufgabe im ersten Heft)
2. Einen DEA minimieren (alle nicht-Endzustände waren äquivalent, die Endzustände auch)
3. Eine kontextfreie Grammatik für ww^r erzeugen, das bedeutet w=abc und w^r=cba w^r war also die Umkehrung von w
4. Einen Kellerautomaten erzeugen der die Sprache aus Detail 3 akzeptiert
Komplex:
1.1 Einen Mealy Automaten erzeugen der eine binäre Zahl inkrementiert
1.2 Einen Mealy Automaten erzeugen der 2 binäre Zahlen addiert
Komplex 2
Habe ich nicht gemacht, es ging primär um Grammatiken
Komplex 3
3.1 eine Kontextfreie Grammatik für Worte nach dem Muster a^i b^j c^k wobei die Bedingung war dass entweder i=j oder j=k waren
3.2 einen nichtdeterministischen Kellerautomaten erzeugen der die obige Sprache akzeptiert
Viel Erfolg für alle die die Klausur noch vor sich haben!
hier wollte ich schnell mal schreiben was in der heutigen Klausur dran gekommen ist.
Detail:
1. Einen DEA der alle durch 3 teilbaren zahlen "nicht" akzeptiert (ist ähnlich wie die K1 Aufgabe im ersten Heft)
2. Einen DEA minimieren (alle nicht-Endzustände waren äquivalent, die Endzustände auch)
3. Eine kontextfreie Grammatik für ww^r erzeugen, das bedeutet w=abc und w^r=cba w^r war also die Umkehrung von w
4. Einen Kellerautomaten erzeugen der die Sprache aus Detail 3 akzeptiert
Komplex:
1.1 Einen Mealy Automaten erzeugen der eine binäre Zahl inkrementiert
1.2 Einen Mealy Automaten erzeugen der 2 binäre Zahlen addiert
Komplex 2
Habe ich nicht gemacht, es ging primär um Grammatiken
Komplex 3
3.1 eine Kontextfreie Grammatik für Worte nach dem Muster a^i b^j c^k wobei die Bedingung war dass entweder i=j oder j=k waren
3.2 einen nichtdeterministischen Kellerautomaten erzeugen der die obige Sprache akzeptiert
Viel Erfolg für alle die die Klausur noch vor sich haben!