This article is cited in 3 papers

Part 3. Mathematical models

About orders of linear over rationals automata

N. V. Muravev

Lomonosov Moscow State University

Abstract: We consider the order problem with respect to the superposition operation for linear automata over rational numbers. An upper bound of automata orders is proved.

Keywords: linear automata, order in semigroup.