Основна

18.1. Мелихов А.Н. Ориентированные графы и конечные автоматы. – М.: Наука, 1971. – С.154-182.

18.2. Брауэр В. Введение в теорию конечных автоматов. – М.: Радио и связь, 1987. - С.33-41, 74-82, 118-132.

18.3. Кук Л., Бейз Г. Компьютерная математика. – М.:Наука, 1990.-С.302-335.

Додаткова

18.4.Горбатов В.А. Основы дискретной математики. – М.: Высш.шк., 1986. - С.160-204.

18.5.Биркгоф Г., Барти Т. Современная прикладная алгебра. – М.: Мир, 1976. - С.75-80.

Для практичних занять

18.6. Методичні вказівки і завдання до контрольних робіт з дисципліни «Основи дискретної математики» для студентів очної та заочної форм навчання фахів 6.0804, 6.0915 / О.М. Мартинюк. – Одеса: ОНПУ, 2002. – С.49-52.

18.7. Гаврилов Г.П., Сапоженко А.А. Сборник задач по дискретной математике. – М.: Наука, 1973. - С.190-208.


Лекція 19. Синхронні та асинхронні автомати. Перетворення