Commutative Regular Equations and Parikh's Theorem

DOI10.1112/JLMS/S2-6.4.663zbMATH Open0277.68045OpenAlexW2045173200MaRDI QIDQ4403744FDOQ4403744

D. L. Pilling

Publication date: 1973

Published in: Journal of the London Mathematical Society (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1112/jlms/s2-6.4.663

Mathematics Subject Classification ID

Formal languages and automata (68Q45)

Cited In (7)

• A simplified proof of Parikh's theorem
• Basic notions of universal algebra for language theory and graph grammars
• Parikh's theorem: a simple and direct automaton construction
• Convergence of Newton's method over commutative semirings
• When is context-freeness distinguishable from regularity? An extension of Parikh's theorem
• Matrix versions of aperiodic $K$-rational identities
• A Fully Equational Proof of Parikh's Theorem

This page was built for publication: Commutative Regular Equations and Parikh's Theorem

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