Несколько сложнее обстоит дело с понятием эквивалентности частичных автоматов. Для того чтобы определить это понятие, ... - Большая Энциклопедия Нефти и Газа



Выдержка из книги Глушков В.М. Синтез цифровых автоматов


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

(cкачать страницу)

Смотреть книгу на libgen

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