Petri Net Control for Grammar Systems

Authors:
Maurice H. ter Beek;H. C. M. Kleijn
Affiliations:
-;-
Venue:
Formal and Natural Computing - Essays Dedicated to Grzegorz Rozenberg [on occasion of his 60th birthday, March 14, 2002]
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

An extended Earley's algorithm for Petri net controlled grammars without λ rules and cyclic rules

Theoretical Computer Science

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.