Введение
1. Свойства отображений, непредставимых специальными классами конечных детерминированных автоматов
1.1. Основные понятия и определения
1.2. Построение иерархии классов конечных детерминированных автоматов.
1.3. Необходимое и достаточное условие отделимости классов конечных автоматов
1.4. Виды нереализуемых отображений
1.4.1. Нереализуемые связи для однородных входных последовательностей
1.4.2. Нереализуемые связи между периодическими и квазипериодическими входными последовательностями ы выходными последовательностями
1.4.3. Использование универсальных тестов
2. Свойства геометрических образов автоматов и классов автоматов
2.1. Словарная геометрия и построение геометрических образов автоматов
2.2. Преобразование образа при изменении порядка в пространстве
2.3. Закон изменения мощностных характеристик образа при переходе от клетке к клетке
2.4. Геометрическое условие неавтоматности
3. Свойства линейных последовательностных машин и их отображений
3.1. Основные понятия и определения
3.2. Место классов линейных последовательностных машин в иерархии классов конечных детерминированных автоматов
3.2.1. Перечисление конечных детерминированных автоматов
3.2.2. Перечисление линейных последовательностных
3.3. Место классов билинейных систем в иерархии классов конечных детерминированных автоматов
3.4. Непредставимые отдельными классами ЛПМ отображения
Литература
- Київ+380960830922