Абстрактные цифровые автоматы

Общая теория автоматов подразделяется на абстрактную и структурную.Структурная теория автоматов является продолжением и развитием абстрактной теории.Произвольный абстрактный автомат Мили или Мура (рис.1.1.) имеет один входной и один выходной каналы.Произвольный абстрактный С-автомат имеет один входной и два выходны х канала (рис.1.2.) .Таблица выходов абстрактного автомата Мили.При графическом способе задания абстрактные автоматы представляются ориентированными графами.Самофалов К.Г., Романкевич А.М., и др. Прикладная теория цифровых автоматов.Савельев А.Я. Прикладная теория цифровых автоматов - М. Высшая школа.Лысиков Б.Г. Арифметические и логические основы цифровых автоматов.Типы абстрактных автоматов.