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

ID: 72717
Дата закачки: 26 Августа 2012
Продавец: Aronitue9 (Напишите, если есть вопросы)
Посмотреть другие работы этого продавца

Тип работы: Лекции
Форматы файлов: Microsoft Word

Описание:
Учебное пособие 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

Размер файла: 994,4 Кбайт
Фаил: