Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
437164 | Theoretical Computer Science | 2006 | 14 Pages |
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 A* onto a completely simple semigroup with an adjoined identity M(G;I,J;Σ)1 and a submonoid S of M(G;I,J;Σ)1, under certain conditions, the base of a submonoid ϕ-1(S) is a maximal bifix code X. We investigate the relationships between the surjective morphism ϕ and the syntactic monoid of the monoid generated by X.
Related Topics
Physical Sciences and Engineering
Computer Science
Computational Theory and Mathematics