Petri net control for grammar systems

Authors:
Maurice ter Beek;Jetty Kleijn
Affiliations:
LIACS, Leiden University, P.O.Box 9512, 2300 RA Leiden, The Netherlands;LIACS, Leiden University, P.O.Box 9512, 2300 RA Leiden, The Netherlands
Venue:
Formal and natural computing
Year:
2002

Citing 10
Cited 1

On cooperating/distributed grammar systems

Journal of Information Processing and Cybernetics
Vector controlled concurrent systems. Part I: basic classes

Fundamenta Informaticae
Vector controlled concurrent systems, part II: comparisons

Fundamenta Informaticae
Grammars with controlled derivations

Handbook of formal languages, vol. 2
Grammar systems

Handbook of formal languages, vol. 2
On the degree of communication in parallel communicating finite automata systems

Journal of Automata, Languages and Combinatorics
On context-free parallel communicating grammar systems: synchronization, communication, and normal forms

Theoretical Computer Science
Petri Net Theory and the Modeling of Systems

Petri Net Theory and the Modeling of Systems
Handbook of Formal Languages

Handbook of Formal Languages
Grammar Systems: A Grammatical Approach to Distribution and Cooperation

Grammar Systems: A Grammatical Approach to Distribution and Cooperation

k-Petri Net Controlled Grammars

Language and Automata Theory and Applications

Quantified Score

Hi-index	0.00

Visualization

Abstract

It is demonstrated how Petri nets may be used to control the derivations in systems of cooperating grammars. This allows to define grammar systems with a concurrent rewriting protocol. Some basic properties are established.