Commutative Regular Equations and Parikh's Theorem

DOI10.1112/JLMS/S2-6.4.663MaRDI QIDQ4403744zbMATH OpenOpenAlexFDO

Authors 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

(9)

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

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)