Zebra factorizations in free semigroups.

DOI10.1007/S00233-003-0030-ZMaRDI QIDQ1882653zbMATH OpenOpenAlexWikidataFDO

Authors Andrzej Ehrenfeucht, Tero Harju, Grzegorz Rozenberg

Publication date 1 October 2004

Published in Semigroup Forum (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/s00233-003-0030-z

zbMATH Keywords

free semigroupsseparative semigroupszebra factorizations

Mathematics Subject Classification ID

Algebraic theory of languages and automata (68Q70) Free semigroups, generators and relations, word problems (20M05) Semigroups in automata theory, linguistics, etc. (20M35)

Recommendations

• Automatic subsemigroups of free products.
• Product-free sets in the free semigroup
• Factorizable semigroups
• scientific article; zbMATH DE number 3933342
• Two combinatorial properties of partitions of the free semigroup into finitely many parts

This page was built for publication: Zebra factorizations in free semigroups.

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1882653)