Введение в прикладную теорию автоматов

Введение в прикладную теорию автоматов
В.А. Кутыркин, А.Ю. Бушуев
  • Год:
    2015
  • Тип издания:
    Методические указания
  • Объем:
    52 стр. / 3.25 п.л
  • Формат:
    60x90/16
  • ISBN:
    978-5-7038-4142-6
  • Читать Online

Ключевые слова: автоматы Мили, автоматы Мура, графы, конечные автоматы, контактные сети, логические сети, метод каскадов, мультиорграфы, орграфы, формальные языки

Изложены основные понятия теории конечных автоматов и формальных языков; сведения из теории графов, необходимые для способов компьютерного задания и наглядного представления конечных автоматов и формальных языков, а также основные методы анализа и синтеза конечных автоматов. Разобраны типовые задачи. Приведены условия типовых индивидуальных домашних заданий.

Для студентов МГТУ им. Н.Э. Баумана, обучающихся по направлениям подготовки "Математика и компьютерные науки", "Информатика и вычислительная техника".

ОГЛАВЛЕНИЕ
1. Формальные языки
2. Лексикографический порядок. Словари формальных языков
3. Элементы теории конечных графов
3.1. Ориентированные графы. Деревья. Логические сети
3.2. Неориентированные графы. Контактные сети
3.3. Конечные мультиорграфы. Язык конечного мультиорграфа
4. Детерминированные и недетерминированные автоматы
4.1. Основные определения
4.2. Способы задания конечных автоматов Мили
4.3. Минимизация конечного автомата Мили по состояниям
4.4. Алгоритм минимизации конечного автомата Мили по состояниям
5. Дискретные преобразователи
5.1. Логические схемы из функциональных элементов
5.2. Контактные схемы
Вопросы для самоконтроля
Индивидуальные домашние задания

Авторы работы: Кутыркин Владимир Андреевич, Бушуев А.Ю.