In this paper, we introduce context-dependent fusion grammars as a new type of hypergraph grammars where the application of fusion rules is restricted by positive and negative context conditions. Our main result is that Petri nets can be transformed into these grammars such that the reachable markings are in one-to-one correspondence to the members of the generated language. As a corollary, we get that the membership problem for context-dependent fusion grammars is at least as hard as the reachability problem of Petri nets.
CITATION STYLE
Kreowski, H. J., Kuske, S., & Lye, A. (2019). Transformation of Petri Nets into Context-Dependent Fusion Grammars. In Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) (Vol. 11417 LNCS, pp. 246–258). Springer Verlag. https://doi.org/10.1007/978-3-030-13435-8_18
Mendeley helps you to discover research relevant for your work.