И. Б. Кожухов, А. В. Михалёв, “Об алгебраической теории автоматов”, Интеллектуальные системы. Теория и приложения, 2021, том 25, выпуск 4,страницы 45

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

Часть 1. Пленарные доклады

Об алгебраической теории автоматов

И. Б. Кожухов^ab, А. В. Михалёв^b

^a НИУ МИЭТ
^b МГУ

Аннотация: В работе кратко изложены основные идеи алгебраической теории автоматов и её связь с алгебраической теорией полугрупп. Автомат рассматривается как полигон над полугруппой. Указаны основные направления развития теории полигонов.

Ключевые слова: автомат, полугруппа, полигон над полугруппой, алгебраическая теория автоматов.