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