Folien
Folien
Folien
Erfolgreiche ePaper selbst erstellen
Machen Sie aus Ihren PDF Publikationen ein blätterbares Flipbook mit unserer einzigartigen Google optimierten e-Paper Software.
Scharfes Hinsehen ergibt<br />
◮ Auch diese Grammatik erzeugt die formale Sprache gewisser<br />
Zahldarstellungen wie die Grammatik in Beispiel 2.38.<br />
◮ Unterschied zu vorhin:<br />
◮ auf der rechten Seite immer nur ein Nichtterminalsymbol<br />
◮ und außerdem immer am rechten Ende<br />
◮ Also werden bei jeder Ableitung eines terminalen Wortes die<br />
Symbole „der Reihe nach von links nach rechts“ erzeugt.<br />
◮ Ein endlicher Akzeptor liest die Symbole des Eingabewortes<br />
„der Reihe nach von links nach rechts“.<br />
◮ Na?<br />
Grammatiken 67/124
Change language