scientific article; zbMATH DE number 4003555

MaRDI QIDQ4728264zbMATH OpenFDO

Authors Jean Berstel, Jacques Sakarovitch

Publication date 1986

zbMATH Keywords

surveyfree groupspartially commutative monoidsKleene monoidsrational functions and relationsrational sets in arbitrary monoids

Mathematics Subject Classification ID

Research exposition (monographs, survey articles) pertaining to computer science (68-02) Formal languages and automata (68Q45) Semigroups in automata theory, linguistics, etc. (20M35)

Recommendations

• Easy multiplications. I: The realm of Kleene's theorem
• scientific article; zbMATH DE number 18901
• scientific article; zbMATH DE number 3876579
• scientific article; zbMATH DE number 4092800
• On commutative Kleene monoids

Cited in

(13)

• On a subclass of context-free groups
• On the rational subsets of the free group
• Characterizations of the decidability of some problems for regular trace languages
• On separating sets of words. V
• Atomic semicommutations
• Completely reducible sets
• Which Kleene semigroups are finite?
• Event structures and trace monoids
• On a kind of Fatou property of context-free groups
• Algebraic and context-free subsets of subgroups
• scientific article; zbMATH DE number 4092800 (Why is no real title available?)
• Decidability of membership problems for flat rational subsets of \(\mathrm{GL}(2,\mathbb{Q})\) and singular matrices
• Unambiguity in automata theory

This page was built for publication:

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