Содержание
Введение
Глава I. Синтез автоматов по наборам простых экспериментов
1.1. Основные понятия и результаты.
1.2. Доказательство верхней оценки функции Шеннона
1.3. Доказательство нижней оценки функции Шеннона.
1.4. Доказательство теорем 1.2 и 1.4
1.5. Доказательство теоремы 1.3 .
Глава 2. Синтез автоматов по наборам кратных экспериментов. Синтез акцепторов по конечным событиям
2.1. Основные понятия и результаты
2.2. Доказательство теоремы 2.1.
2.3. Доказательство теоремы 2.2.
2.4. Доказательство теорем 2.3 и 2.4
Глава 3. Алгоритмы синтеза автоматов
3.1. Синтез автономного автомата по набору ПЭ.
3.2. Синтез автомата Мура по набору ПЭ.
Синтез автомата Мура по набору ЦЭ
3.3. Синтез автомата по набору КЭ.
3.4. Синтез акцептора по конечному событию
Литература
- Київ+380960830922