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