Next: Abschlusseigenschaften 89
Up: Überblick über Sprachen und
Previous: Beschreibungsmittel 89
Contents
Index
(Nicht)Determinismus
89
| Nichtdet. Automat |
Determ. Automat |
äquivalent? |
| NFA |
DFA |
ja |
| PDA |
DPDA |
nein |
| LBA |
DLBA |
? |
| TM |
DTM |
ja |
Marco Möller 18:11:27 24.10.2005