A language theoretic interpretation of the Schützenberger representations with applications to certain varieties of languages

DOI10.1007/BF02572486zbMath0542.20045MaRDI QIDQ795178

Denis Thérien

Publication date: 1984

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

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

zbMATH Keywords

idempotentsfinite semigroupsfree semigrouplanguagesrecognizable languagesunions of groupspseudovarietySchützenberger representation of semigroups

Mathematics Subject Classification ID

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

Related Items (2)

On the equation \(x^ t=x^{t+q}\) in categories ⋮ Theme and Variations on the Concatenation Product

Cites Work

• Families of recognizable sets corresponding to certain varieties of finite monoids
• Classification of noncounting events
• Unnamed Item
• Unnamed Item

This page was built for publication: A language theoretic interpretation of the Schützenberger representations with applications to certain varieties of languages