URSS.ru - Издательская группа URSS. Научная и учебная литература
Об издательстве Интернет-магазин Контакты Оптовикам и библиотекам Вакансии Пишите нам
КНИГИ НА РУССКОМ ЯЗЫКЕ


 
Вернуться в: Каталог  
Обложка Мелихов А.Н. Ориентированные графы и конечные автоматы
Id: 21418
 
799 руб.

Ориентированные графы и конечные автоматы

1971. 416 с. Твердый переплет. Букинист. Состояние: 4+. Есть погашенная библиотечная печать.

 Аннотация

В монографии рассматриваются вопросы преобразования ориентированных графов и излагается систематический подход к логическому проектированию автоматов методами теории графов.

Описываются свойства теоретико-множественных и алгебраических операций над графами и решаются задачи разложения сложных графов на более простые по различным операциям. Определяются основные понятия теории автоматов и формулируются алгоритмы абстрактного анализа и синтеза автоматов. Изучается алгебра абстрактных автоматов и рассматривается проблема декомпозиции автоматов.

Книга рассчитана, на специалистов в области теоретической кибернетики и вычислительной техники, а также студентов и аспирантов соответствующих специальностей.

IX__ICO ссп_____


 Оглавление

Предисловие

Глава I. Некоторые понятия теории графов

§ 1. Ориентированные графы и мультиграфы. Способы задания графов

§ 2. Смешанные графы

§ 3. Проблема изоморфизма и изоморфного вложения графов

§ 4. Алгоритм распознавания изоморфизма графов

§ 5. Об изоморфном вложении графов

Глава II. Теоретико-множественные свойства графов

§ I. Графы и подграфы

§ 2. Операции объединения, пересечения и соединения графов

§ 3. Основные свойства операций. Дистрибутивные и булевы структуры графов

§ 4. Графы и функции

Глава III. Алгебраические свойства графов

§ 1. Декартово произведение множеств

§ 2. Умножение, суммирование, композиция и суперпозиция графов

§ 3. Множество операций объединяющего и суперпозиционного типов. Теорема двойственности

§ 4. Множество операций пересекающего типа

§ 5. Представление алгебраических операций

§ 6. Преобразования матриц смежности графов. Операции над смешанными графами

Глава IV. Разложение графов по алгебраическим и теоретико-множественным операциям

§ 1. Постановка задачи разложения графов

§ 2. Теорема разложения графа в произведение двух графов

§ 3. Алгоритм разложения графа по операции умножения

§ 4. О разложении мультиграфов

§ 5. Дополнение неразложимых графов до разложимых

§ 6. Представление произвольного графа объединением произведений графов

§ 7. Теорема разложения графа в сумму двух графов

§ 8. Оценка числа графов, разложимых по операции суммирования

§ 9. Разложение графов по операции композиции

§ 10. Разложение графов по операции суперпозиции

Глава V. Основные понятия теории автоматов

§ 1. Автоматы первого и второго рода. Способы задания абстрактных автоматов

§ 2. Представление событий в автоматах

§ 3. Задачи анализа и синтеза автоматов

§ 4. Об изоморфизме и изоморфном вложении абстрактных автоматов

Глава VI. Абстрактный анализ и синтез автоматов

§ 1. Основные понятия теории линейных переходных графов

§ 2. Алгоритм анализа автоматов

§ 3. Минимальная форма регулярного выражения

§ 4. Задание регулярных выражений в форме графов

§ 5. Алгоритм синтеза автоматов

Глава VII. Алгебра абстрактных автоматов

§ 1. О содержательном смысле операций над автоматами

§ 2. Теоретико-множественные операции над автоматами

§ 3. Алгебраические операции над автоматами

§ 4. Операции над вероятностными автоматами

Глава VIII. Декомпозиция абстрактных автоматов

§ 1. Постановка задачи декомпозиции автоматов

§ 2. Параллельная декомпозиция автоматов с разделением входов

§ 3. Параллельная декомпозиция автоматов с общим входом

§ 4. Параллельная поочередная декомпозиция автоматов

§ 5. Последовательная декомпозиция автоматов

§ 6. Общая декомпозиция абстрактных автоматов

§ 7. Декомпозиция автоматов с выделением заданных стандартных автоматов

Глава IX. Структурный синтез автоматов

§ 1. Канонический метод синтеза автоматов

§ 2. Построение функциональной схемы по графу автомата

§ 3. Декомпозиционный метод синтеза автоматов

§ 4. О синтезе автоматов в универсальных вычислительных

средах

Библиография

Предметный указатель

 
© URSS 2016.

Информация о Продавце