LEXIKALISCHE ANALYSE
LEXIKALISCHE ANALYSE
LEXIKALISCHE ANALYSE
Erfolgreiche ePaper selbst erstellen
Machen Sie aus Ihren PDF Publikationen ein blätterbares Flipbook mit unserer einzigartigen Google optimierten e-Paper Software.
Die Chomsky Sprachhierarchie <br />
9 <br />
o<br />
Wenn L i die Menge aller Sprachen ist, die von den GrammaNken des Chomsky-‐Typs i <br />
erzeugt werden kann, dann ist <br />
Rekursiv aufzählbare Sprachen<br />
Kontextsensitive Sprachen<br />
Kontextfreie Sprachen<br />
Reguläre Sprachen<br />
L 0 ⊃ L 1 ⊃ L 2 ⊃ L 3