|
Intelligent systems. Theory and applications, 2020, Volume 24, Issue 2, Pages 145–155
(Mi ista271)
|
|
|
|
This article is cited in 2 scientific papers (total in 2 papers)
Part 3. Mathematical models
Decidability of the order problem for linear automata
N. V. Muravev Lomonosov Moscow State University
Abstract:
We consider the order problem for linear automata. A finite order criterion for linear automata is presented that provides an algorithm solving this problem. An upper bound of linear automata orders is proved.
Keywords:
finite automata, linear automata, order in semigroup.
Citation:
N. V. Muravev, “Decidability of the order problem for linear automata”, Intelligent systems. Theory and applications, 24:2 (2020), 145–155
Linking options:
https://www.mathnet.ru/eng/ista271 https://www.mathnet.ru/eng/ista/v24/i2/p145
|
Statistics & downloads: |
Abstract page: | 87 | Full-text PDF : | 34 | References: | 18 |
|