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. |
Year | DOI | Venue |
---|---|---|
2012 | 10.1142/S0218196713500446 | INTERNATIONAL JOURNAL OF ALGEBRA AND COMPUTATION |
Keywords | Field | DocType |
Free inverse monoid, endomorphisms, fixed points, periodic points | Discrete mathematics,Combinatorics,Semi-Thue system,Algebra,Inverse element,Monoid,Syntactic monoid,Rewriting,Free monoid,Trace theory,Mathematics,Endomorphism | Journal |
Volume | Issue | ISSN |
23 | 8 | 0218-1967 |
Citations | PageRank | References |
0 | 0.34 | 5 |
Authors | ||
2 |
Name | Order | Citations | PageRank |
---|---|---|---|
Emanuele Rodaro | 1 | 55 | 15.63 |
Pedro V. Silva | 2 | 141 | 29.42 |