Список літератури. 1. Брауэр В. Введение в теорию конечных автоматов

Основна

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

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

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

Додаткова

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

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

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

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

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

Лекція 20. Композиції автоматів

Вступ

Лекція має за мету навести основні поняття композиції автоматів Мілі і Мура. Розглянути рівнобіжне з'єднання автоматів, послідовне з'єднання двох автоматів, з'єднання зі зворотним зв'язком, з'єднання автоматів з вихідною функцією. Звернено увагу до визначення функцій переходів і вихідів результуючого автомата, а також на узгодження часу у автоматах композиції.

У лекції присутні два підрозділи:

20.1. Композиція автоматів

20.2. З'єднання автоматів з вихідною функцією

Композиція автоматів

При композиції автоматів використовуються основні з'єднання: рівнобіжне; послідовне; зі зворотним зв'язком.