Linguistik: Formale Methoden 1 (9) FSAs und reguläre Grammatiken

FSNs & FSAs nochmal ...

Zur Erinnerung

Formale Grammatiken

Reguläre Grammatiken (lineare Grammatiken, Typ-3-Grammatiken)

Definition regulärer Grammatiken

Beispiel für reguläre Grammatiken

Beispiele für reguläre Grammatiken

Beispiele für reguläre Grammatiken

Denksport: FSAs in reguläre Grammatiken übersetzen!

Äquivalenzen regulärer Grammatiken

Typ-III-Grammatiken und FSAs

Vergleich Grammatik - FSA

Alchimie: Grammatik zu Automaten...

Grammatik = Theorie, FST = Modell

Ausblick: Formale Grammatiken