Results 221 to 230 of about 557 (235)

Array-Rewriting P Systems with Basic Puzzle Grammar Rules and Permitting Features

2017
Motivated by the problem of tiling the plane, puzzle grammars were introduced as a mechanism for generating languages of picture arrays in the two-dimensional plane. On the other hand BPG array P system with array objects and basic puzzle grammar (BPG) rules was introduced as a variant of array generating P systems that were developed with a view to ...
Pradeep Isawasan, Ravie Chandren Muniyandi, Ibrahim Venkat, K. G. Subramanian 0001   +3 more
openaire   +1 more source

The Graph Isomorphism Problem and the GI-Completeness of Selected Problems from Context-Free Grammars and Rewrite Systems

2021
Graph isomorphisms are adjacency and label (equivalence class) preserving one-to-one correspondences between vertex sets of possibly labelled graphs. The graph isomorphism problem is then the task of deciding whether two given graphs are isomorphic or not and basis of complexity class GI, containing all problems with polynomial reduction to former ...
openaire   +1 more source

Teams in grammar systems: hybridity and weak rewriting

Acta Cybern., 1996
Summary: Some new ideas in the theory of teams in grammar systems are introduced and studied. Traditionally, a team is formed from a finite number of sets of productions, and in every derivation step one production from each component is used to rewrite a symbol of the sentential form. Hence rewriting is done in parallel.
openaire   +4 more sources

Rewriting Systems and Grammars

1999
openaire   +1 more source

GROWING CELLULAR SYSTEMS: GENERATION OF GRAPHS BY PARALLEL REWRITING

International Journal of General Systems, 1979
Karel Culik, Aristid Lindenmayer
exaly  

Uniform rewriting based on permutations

International Journal of Computer Mathematics, 1998
Alexander Meduna
exaly  

P systems with array objects and array rewriting rules

Progress in Natural Science: Materials International, 2007
Kg Subramanian, K G Subramanian
exaly  

On sequential and parallel node-rewriting graph grammars

Computer Graphics and Image Processing, 1982
R Verraedt, D Janssens, G Rozenberg
exaly  

HRNCE grammars — a hypergraph generating system with an eNCE way of rewriting

Theoretical Computer Science, 1999
Changwook Kim
exaly  

Independent parallelism in finite copying parallel rewriting systems

Theoretical Computer Science, 1999
Giorgio Satta
exaly