Back to Search Start Over

On syntactic monoids of biunitary submonoids determined by homomorphisms from free semigroups onto completely simple semigroups

Authors :
Tanaka, Genjiro
Source :
Theoretical Computer Science. Mar2006, Vol. 352 Issue 1-3, p57-70. 14p.
Publication Year :
2006

Abstract

Abstract: We deal with the maximal bifix code construction which is a natural generalization of a group code construction. For a surjective morphism from a free monoid onto a completely simple semigroup with an adjoined identity and a submonoid of , under certain conditions, the base of a submonoid is a maximal bifix code . We investigate the relationships between the surjective morphism and the syntactic monoid of the monoid generated by . [Copyright &y& Elsevier]

Details

Language :
English
ISSN :
03043975
Volume :
352
Issue :
1-3
Database :
Academic Search Index
Journal :
Theoretical Computer Science
Publication Type :
Academic Journal
Accession number :
19771784
Full Text :
https://doi.org/10.1016/j.tcs.2005.09.076