Wikipedia:Bücher/Automatentheorie
Automatentheorie
- Automat (Informatik)
- Chomsky-Hierarchie
- Endlicher Automat
- Endlicher Automat
- Reguläre Sprache
- Reguläre Grammatik
- Moore-Automat
- Mealy-Automat
- Kellerautomat
- Kellerautomat
- Kontextfreie Sprache
- Kontextfreie Grammatik
- Pumping-Lemma
- Turing Maschine
- Turingmaschine
- Rekursiv aufzählbare Sprache
- Rekursive Sprache
- Church-Turing-These
- Linear beschränkte Turingmaschine
- Kontextsensitive Sprache
- Kontextsensitive Grammatik