next up previous contents index
Next: (Nicht)Determinismus 89 Up: Überblick über Sprachen und Previous: Überblick über Sprachen und   Contents   Index


Beschreibungsmittel 89

Typ 3 reguläre Grammatik, DFA, NFA, reguläre Ausdrücke
det. kontextfrei $ LR\left(k\right)$- Grammatik
Typ 2 kontextfreie Grammatik, Kellerautomat (PDA)
Typ 1 kontextsensitive Grammatik, linear beschränkter Automat (LBA)
Typ 0 Typ 0 - Grammatik, Turingmaschine (TM)



Marco Möller 18:11:27 24.10.2005