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. © 2013 World Scientific Publishing Company.
On periodic points of free inverse monoid homomorphisms
Rodaro E.;
2013-01-01
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. © 2013 World Scientific Publishing Company.File in questo prodotto:
File | Dimensione | Formato | |
---|---|---|---|
FixedPointsFreeInverse.pdf
Accesso riservato
:
Publisher’s version
Dimensione
243.57 kB
Formato
Adobe PDF
|
243.57 kB | Adobe PDF | Visualizza/Apri |
I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.