Article ID Journal Published Year Pages File Type
437164 Theoretical Computer Science 2006 14 Pages PDF
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