A note on finitely generated semigroups of regular languages.

MaRDI QIDQ5429962zbMATH OpenFDO

Authors Sergey Afonin, Elena Khazova

Publication date 5 December 2007

zbMATH Keywords

finitely generated semigroupsregular languagesmembership problemautomatic semigroups

Mathematics Subject Classification ID

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

Recommendations

• The problem on automaticity of semigroups of regular languages.
• On the structure of finitely generated semigroups of unary regular languages
• An automatic semigroup of languages
• A note on automatic semigroups.
• On the semigroup languages and the regular languages

Cited in

(8)

• The View Selection Problem for Regular Path Queries
• scientific article; zbMATH DE number 988805 (Why is no real title available?)
• The problem on automaticity of semigroups of regular languages.
• scientific article; zbMATH DE number 1944132 (Why is no real title available?)
• Finitely generated semigroups having presentation with regular congruence classes.
• On the structure of finitely generated semigroups of unary regular languages
• Remarks concerning finitely generated semigroups having regular sets of unique normal forms
• On the semigroup languages and the regular languages

This page was built for publication: A note on finitely generated semigroups of regular languages.

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