30.01.2014 Aufrufe

LEXIKALISCHE ANALYSE

LEXIKALISCHE ANALYSE

LEXIKALISCHE ANALYSE

MEHR ANZEIGEN
WENIGER ANZEIGEN

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

Hurra! Ihre Datei wurde hochgeladen und ist bereit für die Veröffentlichung.

Erfolgreich gespeichert!

Leider ist etwas schief gelaufen!