Linguistik: Formale Methoden 1 (12) Die Chomsky-Hierarchie

Syntagmatische Komplexitätsstufen

Ist sie zu stark, bist du zu schwach...

Definition: lineare Grammatiken

Beispiel: lineare Grammatik

Definition: kontextfreie Grammatiken

Beispiel: eine kontextfreie Sprache

Ein echter Pastior

"Ich kenne auch so eins!"

Beispiel: kontextfreie Grammatik

Abhängigkeiten zw. Teilketten (1)

Abhängigkeiten zw. Teilketten (2)

Definition: Chomsky-Hierarchie

Typ 0 und Typ 1 Grammatiken

Zusammenfassung

Rückblick