Состояния полного детерминированного конечного автомата называются различными, если существует слово, которое их
Удалив из минимального полного детерминированного конечного автомата бесполезное состояние, получим
Минимальность детерминированного автомата определяется
Применение конечного автомата позволяет
С помощью конечного автомата можно
"Мгновенное описание" конечного автомата описывается
Метка пути обобщенного конечного автомата - это
Задание исходного языка с помощью конечного автомата
Конечную последовательность конфигураций автомата с магазинной памятью, каждая из которых получается из предыдущей одним тактом работы автомата, называют
Два конечных автомата называют эквивалентными, если