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

Мелихов А.Н.

Тип: PDF
Категория: ЕСТЕСТВЕННЫЕ НАУКИ

Скачать

Купить

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

Другие файлы:

Детерминированные и недетерминированные конечные автоматы
1. ВведениеВ настоящем реферате будут даны определения детермини-рованных и недетерминированных конечных автоматов, приведе-ны их графы. Далее будет р...

Конечные графы и сети
4,05 Мб (+3%)Монография известных американских специалистов по исследованию операций посвящена теоретическим и прикладным вопросам теории графов. В п...

Геометрическая теория графов
В книге систематизированно излагаются основы теории графов. Подробно освещаются ее классические вопросы и проблемы: уникурсальность и гамильтоновость...

Алгоритмы на графах
Основные понятия и определения алгоритмов на графах. Связные графы без циклов, свободное дерево или дерево без корня. Ориентированные графы (орграфы),...

Введение в теорию конечных автоматов
В книге профессора Гамбургского университета описаны основные классические модели теории конечных автоматов (автоматы Мили и Мура) и более сложные мод...