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