ON PERIODIC POINTS OF FREE INVERSE MONOID HOMOMORPHISMS
2013 ◽
Vol 23
(08)
◽
pp. 1789-1803
◽
Keyword(s):
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.
2011 ◽
Vol 14
◽
pp. 34-71
◽
2008 ◽
Vol 18
(5)
◽
pp. 823-894
◽
Keyword(s):
2016 ◽
Vol Vol. 18 no. 3
◽
Keyword(s):
2009 ◽
Vol 53
(6)
◽
pp. 547-561
◽
2007 ◽
Vol 18
(06)
◽
pp. 1293-1302
◽
Keyword(s):
Keyword(s):
1970 ◽
Vol 16
(2)
◽
pp. 201-202
◽
2014 ◽
Vol 577
◽
pp. 917-920