Kontextfreie Sprachen & Kellerautomaten

Nichtdeterministischer Kellerautomat (NKA) 
Arbeitsschritt eines NKA 
Akzeptierte Sprache eines NKA 
Äquivalenz der Akzeptanzvarianten 
Sprachen von NKA 
Äquivalente Aussagen über Sprachen 
Deterministische Kellerautomaten (DKA) 
Äquivalenz der Akzeptanzvarianten bei DKA 
Akzeptierte Sprache eines DKA 
Deterministisch kontextfreie Sprache