Несколько сложнее обстоит дело с понятием эквивалентности частичных автоматов. Для того чтобы определить это понятие, ... - Большая Энциклопедия Нефти и Газа
Выдержка из книги
Глушков В.М.
Синтез цифровых автоматов
Несколько сложнее обстоит дело с понятием эквивалентности частичных автоматов. Для того чтобы определить это понятие, необходимо прежде всего установить, что следует понимать под отображением, индуцируемым данным частичным автоматом А. Для этой цели, как и прежде, мы будем подавать на вход частичного автомата ( приведенного предварительно в начальное состояние) различные входные слова. А, мы можем столкнуться с положением, когда соответствующий ей выходной сигнал не определен.