- Добавил: Шифтер
- Дата: 29-12-2016, 11:11
- Комментариев: 0

Название: Введение в схемы, автоматы и алгоритмы
Автор: Дехтярь М.И.
Издательство: М.: НОИ Интуит
Год: 2016
Страниц: 169
Формат: pdf
Размер: 15,2 Мб
Язык: русский
Краткий начальный курс по таким дискретным структурам как схемы, конечные автоматы и алгоритмы.
Курс знакомит с двумя представлениями булевых функций с помощью специальных классов ориентированных графов без циклов: логическими схемами (схемами из функциональных элементов) и упорядоченными бинарными диаграммами решений (УБДР). Изложены основы теории конечных автоматов: конечные автоматы-преобразователи и -распознаватели, детерминированные автоматы и языки, недетерминированные автоматы и их детерминизация, регулярные выражения и языки, синтез конечного автомата по регулярному выражению, замкнутость класса автоматных языков относительно разных операций, теорема о разрастании для автоматных языков, примеры неавтоматных языков.