Теория автоматов. Часть 2

Учебное пособие. - М.: МГТУ ГА, 2008. – 116 с., табл., ил., лит.: 6 наим.Данное учебное пособие издается в соответствии с рабочей программой учебной дисциплины СД01 «Теория автоматов» по Учебному плану специальности 230101 для студентов II курса дневного обучения, утвержденному в 2001 году. Учебное пособие являются продолжением ранее изданного пособия «Теория автоматов», часть I
В данном учебном пособии рассмотрены типовые структуры автоматов с памятью и канонический метод их синтеза. Подробно рассмотрены различные способы описания алгоритмов работы автоматов и особенности их синтеза с использованием триггеров различных типов. Освещены также вопросы построения блоков управления с распределителями импульсов, автоматов с программным формированием выходных сигналов и вероятностных автоматов. Кратко рассмотрены особенности формальных языков, формальных грамматик и связи автоматов и формальных грамматик.