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

DOI10.1007/BF02572486MaRDI QIDQ795178zbMATH OpenFDO

Authors 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 semigroupsrecognizable languageslanguagesfree semigroupunions 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)

Recommendations

• scientific article; zbMATH DE number 4037246
• On Schützenberger Products of Semirings
• scientific article; zbMATH DE number 4028925
• scientific article; zbMATH DE number 3959795
• Etude syntaxique des parties reconnaissables de mots infinis. (Syntactic study of recognizable parts of infinite words)

Cites work

• scientific article; zbMATH DE number 3654376 (Why is no real title available?)
• scientific article; zbMATH DE number 3561239 (Why is no real title available?)
• Classification of noncounting events
• Families of recognizable sets corresponding to certain varieties of finite monoids

Cited in

(6)

• scientific article; zbMATH DE number 3912646 (Why is no real title available?)
• scientific article; zbMATH DE number 3862470 (Why is no real title available?)
• Theme and variations on the concatenation product
• Finite semigroup varieties of the form V*D
• On the equation \(x^ t=x^{t+q}\) in categories
• Expletive languages

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

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