Лекции по теории автоматов/ВлГУ.

Учебное пособие 2006 года для студентов очной и заочной форм обучения специальностям
в области вычислительной техники, информатики и управления. Содержит теоретический материал а так же задачи и упражнения для решения.
Данный архив содержит два документа:
Часть 1 - Теория абстрактных автоматов.
Часть 2 - Логические основы цифровых автоматов.
ОГЛАВЛЕНИЕ

Часть 1. Теория абстрактных автоматов…………………………………………………..3
1.1. Общие сведения……………………………..………………………………………..3
1.2. Способы задания автоматов…………………………………………………………4
1.3. Примеры абстрактных автоматов, выполняющих полезные действия…………...6
1.4. Поведение изолированного синхронного автомата………………………………..8
1.5. Регулярные выражения и конечные автоматы…………………………………….10
1.6. Алгоритмы и машины Тьюринга….………………………………………………...11
1.7. Элементы теории формальных грамматик и языков………………………………15
1.8. Условия автоматности отображения………………………………………………..20
1.9. Построение графа автомата по входо-выходным последовательностям…………21
1.10. Преобразование автоматов………………………………………………………….22
Задачи и упражнения.……………………………………………………………………..24
Литература…………………………………………………………………………………25