scientific article; zbMATH DE number 4003555

zbMATH Open0618.68070MaRDI QIDQ4728264FDOQ4728264

Authors: Jean Berstel, Jacques Sakarovitch 

Publication date: 1986

Title of this publication is not available (Why is that?)

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

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)

Cited In (13)

• On the rational subsets of the free group
• On a subclass of context-free groups
• 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
• Algebraic and context-free subsets of subgroups
• On a kind of Fatou property of context-free groups
• Title not available (Why is that?)
• 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)