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)

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

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)