4.2Formale Sprachen und Grammatiken

Die Chomsky-Hierarchie

Vier Grammatiktypen, vier Sprachklassen, echt ineinander verschachtelt.

Leitformel
G=(V,Σ,P,S)G = (V, \Sigma, P, S)
GG=(V,Σ,P,S)= (V, \Sigma, P, S)
Lernziel

Formale Grammatiken definieren, reguläre Grammatiken erkennen und Sprachen den vier Typen der Chomsky-Hierarchie zuordnen.

Einheit wird geladen …