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/

[1] S. Eilenberg, Automata, Languages, and Machines, v. B, Academic Press, 1976

[2] R. Exel, “Partial actions of groups and actions of semigroups”, Proc. Amer. Math. Soc., 126 (1998), 3481–3494 | DOI | MR | Zbl

[3] W. M. L. Holcombe, Algebraic Automata Theory, Cambridge Univ. Press, 1982 | MR | Zbl

[4] C. Hollings, “Partial actions of monoids”, Semigroup Forum, 75 (2007), 293–316 | DOI | MR | Zbl

[5] J. E. Hopcroft, R. Motwani, J. D. Ullman, Introduction to Automata Theory, Languages and Computation, 2nd edition, Addison Wesley, 2001 | MR | Zbl

[6] G. Lallement, Semigroups and Combinatorial Applications, Pure and Applied Mathematics Series, Wiley, New York, 1979 | MR | Zbl

[7] M. Megrelishvili, L. Schröder, “Globalization of confluent partial actions on topological and metric spaces”, Topology and its Appl., 145 (2004), 119–145 | DOI | MR | Zbl