Theorie
Index
Akzeptanz-Modus
Akzeptor
Augmented Transition Network
Automaten, allgemein
Automaten, Grundprinzipien
Deterministischer FSA
DFA
Endlicher Automat
Entscheidungsproblem
Epsilon
Erkennungsproblem
Erweitertes Übergangsnetzwerk
Fangzustand
Finite State Automaton
FSA
Halteproblem
Jump
Kellerautomat
Kellerspeicher
Kontextfreie Sprachen
Kontextsensitive Sprachen
Lambda-Automat
LBA
leere Übergänge
Linear beschränkter Automat
Linear-bounded Automaton
linguistische Variante TM
linkslinear
Minimize
NFA
nicht-deterministischer FSA
nicht-deterministischer PDA
n-Speicherbände
PDA
Push-down Automaton
rechtslinear
Recursive Transition Network
Reduktion
Reguläre Sprachen
Rekursives Übergangsnetzwerk
RTN
Sprache, allgemein
Sprachklassen
Sprachzuordnung
Stack
Transducer
Transition Networks
Tape
Trap State
TM
Turing Machine
Übergangsnetzwerk
Unbeschränkte Sprachen
Wortproblem