НЕФТЬ-ГАЗ ЭЛЕКТРОННАЯ БИБЛИОТЕКА

Теперь на нашем сайте можно за 5 минут создать свежий реферат или доклад

Скачать книгу целиком можно на сайте: www.nglib.ru.

<< Прочее <<

Плоткин Б.И. Элементы алгебраической теории автоматов

Скачать книгу здесь
Автор: Плоткин Б.И.
Название: Элементы алгебраической теории автоматов
Год издания: 1994
УДК: 51
Число страниц: 192
Содержание книги:
Предисловие
Предварительные сведения
1. Множества
2. П-алгебра
3. Основные структуры
4. Представления
5. Категории
ГЛАВА 1. Чистые штампы
§ 1. Основные понятия
1. Определения и примеры
2. Автоматное представление множества и полугруппы
3. Гомоморфизмы автоматов
4. Циклические автоматы
§ 2. Универсальные автоматы
3. Универсальное соединение полуавтомата и автомата типа «вход — выход
§ 3. Автоматы Мура
1. Определение и некоторые свойства
2. Автоматы Мура и универсальные автоматы
3. Гомоморфизмы автоматов Мура
4. Полугруппы Мура
5. Циклические автоматы Мура
§ 4. Свободные чистые автоматы
1. Определение. Реализация
2. Критерий свободы
3. Некоторые свойства
§ 5. Обобщения
1. Автоматы в произвольном многообразии
2. Автоматы в категориях
3. Линейные автоматы
4. Аффинные автоматы
5. Вероятностные и нечеткие автоматы
6. Другой взгляд на вероятностные и нечеткие автоматы
ГЛАВА 2. Кошструювш а декомшхыивш частых автоматов
§ 6. Конструкции
1. Каскадные соединения абсолютно чистых автоматов
2. Каскадные соединения и сплетения чистых полугрушювых автоматов
3. Свойства каскадных соединений
5. Сплетение автомата и представления
6. Индуцированные автоматы
§ 7. Декомпозиция конечных чистых автоматов
1. Теорема Крона — Роудза
2. Неразложимые автоматы
3. Декомпозиция автоматов Миля
ГЛАВА 3. Лисиные автоматы
§ 8. Основные понятия
1. Линейные автоматы, линеаризация, универсальные линейные автоматы
2. Линейные автоматы Мура
3. Биавтоматы
4. Автоматы, биавтоматы и представления
5. Биавтоматы Мура
6. Свободные линейные автоматы и биавтоматы
§ 9. Конструкции. Декомпозиция автоматов
1. Конструкции. Треугольное произведение
2. Декомпозиция биавтоматов
§ 10. Автоморфизмы линейных автоматов и биавтоматов
1. Определение и основные леммы
2. Автоморфизмы универсальных биавтоматов
ГЛАВА 4. Многообразия автоматов
§ 11. Тождества чистых автоматов
1. Определяющие и тождественные соотношения
2. Согласованные кортежи и тождества Г-автоматов
3. Тождества произвольных автоматов
4. Тождества универсальных автоматов
§ 1Z Многообразия чистых автоматов
1. Определения. Основные свойства
2. Многообразия групповых автоматов
§ 13. Тождества линейных автоматов и биавтоматов
1. Тождества биавтоматов
2. Тождества линейных автоматов
§ 14. Многообразия биавтоматов
1. Основные понятия
2. Многообразия и согласованные кортежи
3. Неразложимые многообразия
4. Кортеж тождеств универсального биавтомата АЬп'И. Я
§ 15. Квазимногообразия автоматов
1. Квазитождества и квазимногообразия
2. Квазимногообразия автоматов, насыщенные по входным сигналам
3. Квазимногообразия автоматов, насыщенные по выходным сигналам
Литература
Указатель обозначений
Предметный указатель
Глоссарий:
а б в г д е ж з и к л м н о п р с т у ф х ч э я
Смотреть страницы:
1 2 21 39 57 75 93 111 129 147 165 183 190 192
Полнотекстовый поиск по книге:
Введите слово или фразу для поиска:
Близкие по содержанию книги:
Общая алгебра. Т.2
Математика >> Алгебра
Элементы алгебры
Математика >> Алгебра
Алгебра
Математика >> Алгебра

Просмотреть оригинальные страницы книг в формате djvu можно на сайте: www.nglib.ru.


Главный редактор проекта: Мавлютов Р.Р.
oglib@mail.ru