2015-06-28
250
Основна
1. Мелихов А.Н. Ориентированные графы и конечные автоматы. – М.: Наука, 1971. – С.227-305.
2. Брауэр В. Введение в теорию конечных автоматов. – М.: Радио и связь, 1987. - С.33-41, 74-82, 118-132.
3. Кук Л., Бейз Г. Компьютерная математика. – М: Наука, 1990. - С.302-335.
Додаткова
4. Горбатов В.А. Основы дискретной математики. – М.: Высш.шк., 1986. - С.160-204.
5. Биркгоф Г., Барти Т. Современная прикладная алгебра. – М.: Мир, 1976. - С.75-80.
Для практичних занять
6. Методичні вказівки і завдання до контрольних робіт з дисципліни «Основи дискретної математики» для студентів очної та заочної форм навчання фахів 6.0804, 6.0915 / О.М. Мартинюк. – Одеса: ОНПУ, 2002. – С.54-57.
7. Гаврилов Г.П., Сапоженко А.А. Сборник задач по дискретной математике. – М.: Наука, 1973. - С.190-208.
Лекція 21. Мережі автоматів
Вступ
Лекція має за мету навести основні поняття загальної мережі автоматів. Розглянуто визначення мережі та компонентного автомату, еквівалентних автоматів для мережі автоматів. Звернено увагу до визначення функцій еквівалентних автоматів.
У лекції присутні два підрозділи:
21.1. Мережі автоматів
21.2. Еквівалентні автомати мережі
