Monogenic endomorphisms of a free monoid
Glasgow mathematical journal, Tome 31 (1989) no. 1, pp. 87-101
Voir la notice de l'article provenant de la source Cambridge University Press
Free monoids play a central role in the theory of formal languages. Their endomorphisms appear naturally in the context of deterministic OL-schemes which trace their origin to biology. Closely related to such a scheme is a DOL-system which consists of a triple (X, φ, w) where X is a finite set, φ is an endomorphism of the free monoid X* and w ∈ X. The associated language is defined as the set {w, φw, φ2w,...} called a DOL-language. For a full discussion of this subject, we recommend the book [2] by Herman and Rozenberg.
Petrich, Mario. Monogenic endomorphisms of a free monoid. Glasgow mathematical journal, Tome 31 (1989) no. 1, pp. 87-101. doi: 10.1017/S0017089500007588
@article{10_1017_S0017089500007588,
author = {Petrich, Mario},
title = {Monogenic endomorphisms of a free monoid},
journal = {Glasgow mathematical journal},
pages = {87--101},
year = {1989},
volume = {31},
number = {1},
doi = {10.1017/S0017089500007588},
url = {http://geodesic.mathdoc.fr/articles/10.1017/S0017089500007588/}
}
[1] 1.Fountain, J. and Petrich, M., Completely 0-simple semigroups of quotients, J. Algebra 101 (1986), 365–402. Google Scholar | DOI
[2] 2.Herman, G. T. and Rozenberg, G., Developmental systems and languages (North Holland, 1975). Google Scholar
[3] 3.Petrich, M., Translational hull in semigroups and rings, Semigroup Forum 1 (1970), 283–360. Google Scholar | DOI
[4] 4.M. Petrich, Introduction to semigroups (Merrill, 1973). Google Scholar
Cité par Sources :