×

On weakly prefix subsemigroups of a free semigroup. (English) Zbl 0474.94032

Advances in communications, 2nd int. Conf. Inf. Sci. Syst. Vol. I, Patras/Greece 1979, 123-129 (1980).
Summary: A remarkable family of free subsemigroups of a free semigroup, the family of weakly prefix subsemigroups, is considered. An algorithm for obtaining the minimal weakly prefix subsemigroup containing a given finite subset is proposed.
For the entire collection see Zbl 0471.00039.

MSC:

94A45 Prefix, length-variable, comma-free codes
20M05 Free semigroups, generators and relations, word problems

Citations:

Zbl 0471.00039