A property of the Schützenberger product

DOI10.1007/BF02573090zbMath0618.20040OpenAlexW2315689691MaRDI QIDQ1089109

Jean-Eric Pin

Publication date: 1987

Published in: Semigroup Forum (Search for Journal in Brave)

Full work available at URL: https://eudml.org/doc/134856

zbMATH Keywords

finite semigroupsformal languagesmonoid varietiesSchützenberger product

Mathematics Subject Classification ID

Formal languages and automata (68Q45) Varieties and pseudovarieties of semigroups (20M07) Semigroups in automata theory, linguistics, etc. (20M35)

Related Items (8)

Polynomial closure and unambiguous product ⋮ Inclusion relations between some congruences related to the dot-depth hierarchy ⋮ A SURVEY ON SMALL FRAGMENTS OF FIRST-ORDER LOGIC OVER FINITE WORDS ⋮ Theme and Variations on the Concatenation Product ⋮ Some results on the dot-depth hierarchy ⋮ Irreducibility of certain pseudovarieties¹ ⋮ Algebraic tools for the concatenation product. ⋮ A conjecture on the concatenation product

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Expansions, free inverse semigroups, and Schützenberger product
• Almost finite expansions of arbitrary semigroups
• A generalization of the Schützenberger product of finite monoids
• Characterizations of locally testable events

This page was built for publication: A property of the Schützenberger product