Детерминированный автомат - Deterministic automaton
В информатике детерминированный автомат это концепция теория автоматов в котором результат перехода от одного государственный к другому определяется вводом.[1]:41
Обычный детерминированный автомат - это детерминированный конечный автомат (DFA), который представляет собой конечный автомат, в котором для каждой пары состояния и входного символа существует один и только один переход к следующему состоянию. DFA распознают набор обычные языки и никаких других языков.[1]:52
Стандартный способ построить детерминированный конечный автомат из недетерминированный конечный автомат это конструкция электростанции.[1]:44
Рекомендации
- ^ а б c Андерсон, Джеймс А. (2006). Теория автоматов в современных приложениях. При участии Тома Хеда. Кембридж: Издательство Кембриджского университета. ISBN 0-521-61324-8. Zbl 1127.68049.
| P ≟ NP | Этот теоретическая информатика –Связанная статья является заглушка. Вы можете помочь Википедии расширяя это. |