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