1. Мелихов А.Н. Ориентированные графы и конечные автоматы. – М.: Наука, 1971. – С.40-70.
2. Новиков Ф.А. Дискретная математика для программистов. – СПб.: Питер, 2001. - С.201-206.
3. Емеличев В.А., Мельников О.И., Сарванов В.И., Тышкевич Р.И. Лекции по теории графов. – М.: Наука, 1990. - С.22-27, 34-36, 238-245, 283-286.
Додаткова
4. Биркгоф Г., Барти Т. Современная прикладная алгебра. – М.: Мир, 1976. - С.68-72.
5. Горбатов В.А. Основы дискретной математики. – М.: Высш.шк., 1986. - С.89-160.
Для практичних занять
6. Методичні вказівки і завдання до контрольних робіт з дисципліни «Основи дискретної математики» для студентів очної та заочної форм навчання фахів 6.0804, 6.0915 / О.М. Мартинюк. – Одеса: ОНПУ, 2001. – С.47-49.
7. Гаврилов Г.П., Сапоженко А.А. Сборник задач по дискретной математике. – М.: Наука, 1973. - С.111-117.
Розділ IV. СКІНЧЕННІ АВТОМАТИ
Лекція 18. Функціонування абстрактного автомата