Chomsky-Hierarchie

==> Ersetzungsgrammatik
==> Ersetzungsregel
<== Grammatiktheorie
<=> Grammatiktyp
<=> Kapazität, generative
<== Äquivalenz
<== Grammatik, formale
<=> Sprache, formale
<== Parsing natürlicher Sprache
<== Grammatikmodelle

==> Automat
==> Alphabet
==> Kette