Reguläre Grammatik
Aus StudiWiki
Anmerkung: Bei der Grammatik entfällt der Knoten "FN" (steht für führende nullen) und "Err" (also wenn das Wort führende Nullen besass dann ist der Endzustand Err) da diese einfach durch das weglassen einer Start-Regel "erzeugt" werden. Deswegen könnte man diese beiden Knoten im Akzeptor (die rot markiert sind) auch einfach weglassen wenn die Aufgabenstellung keine führende Nullen verbieten würde :D
