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

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

Название: Ориентированные графы и конечные автоматы
Автор: Мелихов А. Н.
Издательство: Наука
Год: 1971
Страниц: 416
Формат: DJVU, PDF