Capocelli, Renato M. 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. Page: −5 −4 −3 −2 −1 ±0 +1 Show Scanned Page Cited in 1 Document MSC: 94A45 Prefix, length-variable, comma-free codes 20M05 Free semigroups, generators and relations, word problems Keywords:free subsemigroups; algorithm; minimal weakly prefix subsemigroup; weakly prefix codes Citations:Zbl 0471.00039 PDFBibTeX XML