Wann ist etwas in der Automatentheorie terminal oder nichtterminal?
Informatik, Automatentheorie. Deterministische endliche Automaten. Können ZustĂ€nde und ĂbergĂ€nge terminal sein? Wann ist etwas terminal? Wenn es etwa zu einem Endzustand fĂŒhrt, oder wenn es der Endzustand selbst ist?
2 Antworten
![](https://images.gutefrage.net/media/user/Roderic/1444750288_nmmslarge.jpg?v=1444750288000)
![](https://images.gutefrage.net/media/default/user/5_nmmslarge.png?v=1438863662000)
Von gutefrage auf Grund seines Wissens auf einem Fachgebiet ausgezeichneter Nutzer
Informatik
Normalerweise kennen nur Grammatiken Terminale.
Ein Automat hat entsprechend einen Ăbergang zu einem akzeptierenden Zustand.