8 papers:
- LATA-2014-IbarraR #on the #problem
- On the Parikh Membership Problem for FAs, PDAs, and CMs (OHI, BR), pp. 14–31.
- DLT-2012-LavadoPS #automaton #context-free grammar #nondeterminism
- Converting Nondeterministic Automata and Context-Free Grammars into Parikh Equivalent Deterministic Automata (GJL, GP, SS), pp. 284–295.
- LICS-2010-KopczynskiT #complexity #image
- Parikh Images of Grammars: Complexity and Applications (EK, AWT), pp. 80–89.
- LICS-1999-HopkinsK #algebra #commutative #theorem
- Parikh’s Theorem in Commutative Kleene Algebra (MWH, DK), pp. 394–401.
- ICALP-1987-Kuich #theorem
- The Kleene and the Parikh Theorem in Complete Semirings (WK), pp. 212–225.
- ICALP-1981-BlattnerL #bound
- Parikh-Bounded Languages (MB, ML), pp. 316–323.
- ICALP-1981-Karhumaki #morphism
- Generalized Parikh Mappings and Homomorphisms (JK), pp. 324–332.
- ICALP-1974-Leeuwen #formal method #theorem
- A Generalisation of Parikh’s Theorem in Formal Language Theory (JvL), pp. 17–26.