Theoretische Informatik - Automaten etc.

[nullPtr]

Der NEA von derlolomat ist übrigens auch nciht richtig, er würde imho auch a^7 akzeptieren, wobei 7 eindeutig nicht durch 3 oder 4 teilbar ist.

 

[derlolomat]

Wollte ich gerade noch beifügen...
Aber mein DEA ist korrekt, den nenne ich jetzt aber hier nicht.

 

[Megaman2044]

Hallo Leute,

ich habe nochmal eine Frage. Wie komme ich von einer Grammatik am einfachsten zur Sprache? Gibt es besondere Techniken oder Tipps?


Danke im vorraus!

 

[snow1]

Bei einfachen Grammatiken gehts eigentlich am einfachsten, wenn du ausgehend vom Startsymbol ein paar Ableitungen durchführst. Wenn es auf einige wenige Terminalsymbole raus läuft, dann ist es eh trivial. Ansonsten musst du halt schauen, wo sich Muster bilden. Beispielsweise (a^n)(b^n) oder sowas.