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

Intelligent systems. Theory and applications, 2017 Volume 21, Issue 4, Pages 144–155 (Mi ista35)

This article is cited in 7 papers

Linear automata over rational numbers field

D. V. Ronzhin

Lomonosov Moscow State University, Faculty of Mechanics and Mathematics

Abstract: We consider a class of linear automata over the field of rational numbers. In this class we prove there are no finite $K$-full systems and no finite $\Sigma$-full systems with infinite additive of special form. We construct an infinite $K$-basis and an infinite $\Sigma$-basis, and also an infinite $\Sigma$-full sistem which contains no $\Sigma$-basis.

Keywords: linear automata, rational numbers field, composition operations, superposition operations, $K$-closure, $\Sigma$-closure.



© Steklov Math. Inst. of RAS, 2025