Теория автоматов - учебное пособие для ВУЗов

В учебном пособии излагаются основы современной теории автоматов, представляющих собой одну из основных моделей управляющих систем. Рассматриваются вопросы, связанные с формальными языками и грамматиками, общей теорией алгоритмов, магазинными и конечными автоматами. Представлен прикладной аспект проектирования дискретных устройств. Для студентов, обучающихся по специальности “Вычислительные машины, комплексы, системы и сети”, но может оказаться полезным также и студентам технических факультетов, изучающих курс “Дискретная математика”. Содержание: Глава 1. Формальные языки и грамматики Глава 2. Основы общей теории автоматов Глава 3. Абстрактный синтез автоматов Глава 4. Структурный синтез автоматов Глава 5. Проектирование дискретных устройств