Back to Search
Start Over
On syntactic monoids of biunitary submonoids determined by homomorphisms from free semigroups onto completely simple semigroups
- 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]
- Subjects :
- *SEMIGROUPS (Algebra)
*MONOIDS
*HOMOMORPHISMS
*MATHEMATIC morphism
Subjects
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