TY - RPRT
T1 - A Note on Hack's Conjecture, Parikh Images of Matrix Languages and Multiset Grammars
A1 - Zetzsche,Georg
Y1 - 2009/08/27
N2 - It is shown that Hack's Conjecture on Petri nets implies that for every language generated by a matrix grammar (without appearance checking), there is a non-erasing matrix grammar generating a language of the same Parikh image. Is is also shown that in this case, the classes of multiset languages generated by arbitrary and monotone multiset grammars coincide.
KW - Petri-Netz
CY - Hamburg
PB -
AD -
L2 - http://edoc.sub.uni-hamburg.de/informatik/volltexte/2009/71
ER -