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