Geodesic
Automata on algebraic structures
Izvestiya of Saratov University. Mathematics. Mechanics. Informatics, Tome 13 (2013) no. 2, pp. 58-66

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

A survey of results obtained in investigations of automata determined over finite algebraic structures. The objects of research are automata over some finite ring, automata determined in terms of ideals, automata over varieties, and families of hash-functions determined by automata without output function. Computational security, complexity of simulation and homomorphisms of investigated automata are characterized. 
@article{ISU_2013_13_2_a8,
     author = {V. V. Skobelev},
     title = {Automata on algebraic structures},
     journal = {Izvestiya of Saratov University. Mathematics. Mechanics. Informatics},
     pages = {58--66},
     publisher = {mathdoc},
     volume = {13},
     number = {2},
     year = {2013},
     language = {ru},
     url = {http://geodesic.mathdoc.fr/item/ISU_2013_13_2_a8/}
}
TY  - JOUR
AU  - V. V. Skobelev
TI  - Automata on algebraic structures
JO  - Izvestiya of Saratov University. Mathematics. Mechanics. Informatics
PY  - 2013
SP  - 58
EP  - 66
VL  - 13
IS  - 2
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/item/ISU_2013_13_2_a8/
LA  - ru
ID  - ISU_2013_13_2_a8
ER  - 
%0 Journal Article
%A V. V. Skobelev
%T Automata on algebraic structures
%J Izvestiya of Saratov University. Mathematics. Mechanics. Informatics
%D 2013
%P 58-66
%V 13
%N 2
%I mathdoc
%U http://geodesic.mathdoc.fr/item/ISU_2013_13_2_a8/
%G ru
%F ISU_2013_13_2_a8
V. V. Skobelev. Automata on algebraic structures. Izvestiya of Saratov University. Mathematics. Mechanics. Informatics, Tome 13 (2013) no. 2, pp. 58-66. http://geodesic.mathdoc.fr/item/ISU_2013_13_2_a8/