RUS  ENG
Полная версия
ЖУРНАЛЫ // Интеллектуальные системы. Теория и приложения // Архив

Интеллектуальные системы. Теория и приложения, 2017, том 21, выпуск 2, страницы 111–116 (Mi ista43)

Эта публикация цитируется в 2 статьях

Графы групповых автоматов

Р. А. Ищенко

Московский государственный университет имени М. В. Ломоносова, механико-математический факультет

Аннотация: В работе вводится понятие граф автомата. Рассматривается задача определения принадлежности автомата к классу групповых автоматов по его графу. Приводится свойство графов групповых автоматов. Доказана теорема о существовании группового автомата с графом заданного вида.

Ключевые слова: автомат, граф, групповой автомат.



© МИАН, 2024