BibSLEIGH
BibSLEIGH corpus
BibSLEIGH tags
BibSLEIGH bundles
BibSLEIGH people
CC-BY
Open Knowledge
XHTML 1.0 W3C Rec
CSS 2.1 W3C CanRec
email twitter
Used together with:
theorem (3)
grammar (2)
kleen (2)
languag (2)
automata (2)

Stem parikh$ (all stems)

8 papers:

LATALATA-2014-IbarraR #on the #problem
On the Parikh Membership Problem for FAs, PDAs, and CMs (OHI, BR), pp. 14–31.
DLTDLT-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.
LICSLICS-2010-KopczynskiT #complexity #image
Parikh Images of Grammars: Complexity and Applications (EK, AWT), pp. 80–89.
LICSLICS-1999-HopkinsK #algebra #commutative #theorem
Parikh’s Theorem in Commutative Kleene Algebra (MWH, DK), pp. 394–401.
ICALPICALP-1987-Kuich #theorem
The Kleene and the Parikh Theorem in Complete Semirings (WK), pp. 212–225.
ICALPICALP-1981-BlattnerL #bound
Parikh-Bounded Languages (MB, ML), pp. 316–323.
ICALPICALP-1981-Karhumaki #morphism
Generalized Parikh Mappings and Homomorphisms (JK), pp. 324–332.
ICALPICALP-1974-Leeuwen #formal method #theorem
A Generalisation of Parikh’s Theorem in Formal Language Theory (JvL), pp. 17–26.

Bibliography of Software Language Engineering in Generated Hypertext (BibSLEIGH) is created and maintained by Dr. Vadim Zaytsev.
Hosted as a part of SLEBOK on GitHub.