Geodesic
Partial actions and automata
Algebra and discrete mathematics, Tome 11 (2011) no. 2, pp. 51-63

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

We use the notion of a partial action of a monoid to introduce a generalization of automata, which we call “a preautomaton”. We study properties of preautomata and of languages recognized by preautomata.
Keywords: Partial action, monoid, automaton, recognizable language, prefix code. 
@article{ADM_2011_11_2_a2,
     author = {M. Dokuchaev and B. Novikov and G. Zholtkevych},
     title = {Partial actions and automata},
     journal = {Algebra and discrete mathematics},
     pages = {51--63},
     publisher = {mathdoc},
     volume = {11},
     number = {2},
     year = {2011},
     language = {en},
     url = {http://geodesic.mathdoc.fr/item/ADM_2011_11_2_a2/}
}
TY  - JOUR
AU  - M. Dokuchaev
AU  - B. Novikov
AU  - G. Zholtkevych
TI  - Partial actions and automata
JO  - Algebra and discrete mathematics
PY  - 2011
SP  - 51
EP  - 63
VL  - 11
IS  - 2
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/item/ADM_2011_11_2_a2/
LA  - en
ID  - ADM_2011_11_2_a2
ER  - 
%0 Journal Article
%A M. Dokuchaev
%A B. Novikov
%A G. Zholtkevych
%T Partial actions and automata
%J Algebra and discrete mathematics
%D 2011
%P 51-63
%V 11
%N 2
%I mathdoc
%U http://geodesic.mathdoc.fr/item/ADM_2011_11_2_a2/
%G en
%F ADM_2011_11_2_a2
M. Dokuchaev; B. Novikov; G. Zholtkevych. Partial actions and automata. Algebra and discrete mathematics, Tome 11 (2011) no. 2, pp. 51-63. http://geodesic.mathdoc.fr/item/ADM_2011_11_2_a2/