RUS  ENG
Full version
JOURNALS // Intelligent systems. Theory and applications // Archive

Intelligent systems. Theory and applications, 2021 Volume 25, Issue 4, Pages 45–51 (Mi ista414)

This article is cited in 1 paper

Part 1. Plenary reports

On algebraic automata theory

I. B. Kozhukhovab, A. V. Mikhalevb

a NRU MIET
b Lomonosov Moscow State University

Abstract: The paper briefly describes the main ideas of the algebraic theory of automata and its connection with the algebraic theory of semigroups. An automaton is considered as a polygon over a semigroup. The main directions to develop polygon theory are indicated.

Keywords: automaton, semigroup, polygon over a semigroup, algebraic theory of automata.



© Steklov Math. Inst. of RAS, 2024