scientific article; zbMATH DE number 3912630

MaRDI QIDQ3689369zbMATH OpenFDO

Authors Jacques Sakarovitch

Publication date 1981

zbMATH Keywords

deterministic automatongenerating systemspresentations of monoidsreduction maps

Mathematics Subject Classification ID

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

Recommendations

• scientific article; zbMATH DE number 3895046
• scientific article; zbMATH DE number 19773
• Monoid-matrix type automata
• About the descriptive power of certain classes of finite string-rewriting systems
• scientific article; zbMATH DE number 3910655

Cited in

(9)

• Easy multiplications. I: The realm of Kleene's theorem
• Confluent linear numeration systems
• On the sequentiality of the successor function
• On regular drawn symbolic picture languages
• On the rational subsets of the free group
• scientific article; zbMATH DE number 3918680 (Why is no real title available?)
• An effective version of Stallings' theorem in the case of context-free groups
• scientific article; zbMATH DE number 3895046 (Why is no real title available?)
• Adding symbolic information to picture models: definitions and properties

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 Q3689369)