Results 211 to 220 of about 29,070 (246)
Some of the next articles are maybe not open access.
Graph-grammars: An algebraic approach
14th Annual Symposium on Switching and Automata Theory (swat 1973), 1973The paper presents an algebraic theory of graph-grammars using homomorphisms and pushout-constructions to specify embeddings and direct derivations constructively. We consider the case of arbitrary directed graphs permitting loops and parallel edges.
Hartmut Ehrig +2 more
openaire +1 more source
Parallel Composition of Graph Grammars
Applied Categorical Structures, 1999zbMATH Open Web Interface contents unavailable due to conflicting licenses.
openaire +2 more sources
Random graphs and grammars on graphs
Discrete Mathematics and Applications, 1998Summary: Random graph grammars (a multidimensional generalization of random grammars) are defined and studied. One of the basic examples is the Markov evolution of random graphs which is closed in spirit to branching processes. We consider asymptotic growth of the number of connected components and independent cycles, local properties, the phase ...
openaire +1 more source
Graph grammars based on node rewriting: an introduction to NLC graph grammars
2005An elementary introduction to the notion of an NLC graph grammar is given, and several of its extensions and variations are discussed in a systematic way. Simple concepts are considered rather than technical details.
Joost Engelfriet, Grzegorz Rozenberg
openaire +1 more source
A comparison of reserved graph grammar and edge-based graph grammar
The Computer JournalAbstract Context-sensitive graph grammars are natural formalisms for the generation and parsing of visual programming languages. Being intuitive, rigorous, and expressive tools, they have been frequently employed in a wide range of research fields.
openaire +1 more source
Towards distributed graph grammars
1987Concepts for distribution of state graphs are discussed within the framework of the algebraic theory of graph grammars. First ideas and examples are presented concerning distributed derivations and distributed graph grammars which should be useful for graph theoretical specifications of distributed systems.
Paul Boehm +3 more
openaire +1 more source
Software specification by graph grammars
2005The following paper demonstrates that programmed sequential graph grammars can be used in a systematic proceeding to specify the changes of high level intermediate data structures arising in a programming support environment, in which all tools work in an incremental and syntax-driven mode.
Manfred Nagl +3 more
openaire +1 more source
Graph grammar engineering with PROGRES
1995Graph-like data structures and rule-based systems play an important role within many branches of computer science. Nevertheless, their symbiosis in the form of graph rewriting systems or graph grammars are not yet popular among software engineers. This is a consequence of the fact that graph grammar tools were not available until recently and of the ...
Andy Schürr +2 more
openaire +1 more source
A New Class of Graph Grammars and Modelling of Certain Biological Structures
Symmetry, 2023Jayakrishna Vijayakumar +2 more
exaly