Order estimates of linear automata
Vestnik Moskovskogo universiteta. Matematika, mehanika, no. 6 (2022), pp. 8-14

Voir la notice de l'article provenant de la source Math-Net.Ru

If input and output alphabets of a Mealy automaton coincide, then one can study the order problem with respect to the superposition operation. The paper provides exact upper bounds on orders of linear automata over finite fields and rationals.
@article{VMUMM_2022_6_a1,
     author = {N. V. Muravev},
     title = {Order estimates of linear automata},
     journal = {Vestnik Moskovskogo universiteta. Matematika, mehanika},
     pages = {8--14},
     publisher = {mathdoc},
     number = {6},
     year = {2022},
     language = {ru},
     url = {http://geodesic.mathdoc.fr/item/VMUMM_2022_6_a1/}
}
TY  - JOUR
AU  - N. V. Muravev
TI  - Order estimates of linear automata
JO  - Vestnik Moskovskogo universiteta. Matematika, mehanika
PY  - 2022
SP  - 8
EP  - 14
IS  - 6
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/item/VMUMM_2022_6_a1/
LA  - ru
ID  - VMUMM_2022_6_a1
ER  - 
%0 Journal Article
%A N. V. Muravev
%T Order estimates of linear automata
%J Vestnik Moskovskogo universiteta. Matematika, mehanika
%D 2022
%P 8-14
%N 6
%I mathdoc
%U http://geodesic.mathdoc.fr/item/VMUMM_2022_6_a1/
%G ru
%F VMUMM_2022_6_a1
N. V. Muravev. Order estimates of linear automata. Vestnik Moskovskogo universiteta. Matematika, mehanika, no. 6 (2022), pp. 8-14. http://geodesic.mathdoc.fr/item/VMUMM_2022_6_a1/