Макеты страниц
Распознанный текст, спецсимволы и формулы могут содержать ошибки, поэтому с корректным вариантом рекомендуем ознакомиться на отсканированных изображениях учебника выше
Также, советуем воспользоваться поиском по сайту, мы уверены, что вы сможете найти больше информации по нужной Вам тематике
АВТОМАТ ДЕФИНИТНЫЙ
— автомат конечный, для которого существует такое число t, что каждое входное слово длины t переводит автомат из любого состояния в одно и то же состояние, зависящее от этого входного слова. А. д. находят различные применения, в частности, при разработке теории кодирования. Схемы А. д. можно построить из элементов задержки и функций алгебры логики без петель обратной связи.
