On periodic points of free inverse monoid endomorphisms
Group Theory
2014-02-07 v1 Formal Languages and Automata Theory
Abstract
It is proved that the periodic point submonoid of a free inverse monoid endomorphism is always finitely generated. Using Chomsky's hierarchy of languages, we prove that the fixed point submonoid of an endomorphism of a free inverse monoid can be represented by a context-sensitive language but, in general, it cannot be represented by a context-free language.
Keywords
Cite
@article{arxiv.1212.4284,
title = {On periodic points of free inverse monoid endomorphisms},
author = {Emanuele Rodaro and Pedro V. Silva},
journal= {arXiv preprint arXiv:1212.4284},
year = {2014}
}
Comments
18 pages