Context-sensitivity of two-dimensional regular array grammars
International Journal of Pattern Recognition and Artificial Intelligence
Languages of Design
Grammar Systems: A Grammatical Approach to Distribution and Cooperation
Grammar Systems: A Grammatical Approach to Distribution and Cooperation
Array P Systems and t.Communication
Fundamenta Informaticae - Machines, Computations and Universality, Part I
Array P Systems and t.Communication
Fundamenta Informaticae - Machines, Computations and Universality, Part I
On the power of permitting features in cooperating context-free array grammar systems
Discrete Applied Mathematics
Hi-index | 0.00 |
Nivat et al [3] introduced Context-free Puzzle grammars for generating connected picture arrays in the two-dimensional plane. Basic Puzzle grammars [6] constitute a subclass of these grammars. In this note we consider the Cooperating Array Grammar Systems introduced by Dassow et al [2] with Basic Puzzle grammar rules in the components instead of array grammar rules and examine the picture generating power of the resulting system, called, Cooperating Basic Puzzle Grammar System, in the maximal mode.