NCE Graph Grammars and Clique-Width (original) (raw)
Related papers
Nonterminal bounded NLC graph grammars
Theoretical Computer Science, 1988
Handbook of graph grammars and computing by graph transformation
1997
Linear graph grammars: Power and complexity
Information and Computation, 1989
Handbook of graph grammars and computing by graph transformation: Applications, languages and tools
1999
1999
On Some Closure Properties of nc-eNCE Graph Grammars
arXiv (Cornell University), 2023
Context-free graph languages of bounded degree are generated by apex graph grammars
Acta Informatica, 1994
The power of programmed grammars with graphs from various classes
Journal of Applied …, 2006
Restrictions, extensions, and variations of NLC grammars
Information Sciences, 1980
Graph grammars with neighbourhood-controlled embedding
Theoretical Computer Science, 1982
Decision problems for node label controlled graph grammars
Journal of Computer and System Sciences, 1981
Graph representation of context-free grammars
Computing Research Repository, 2007
Rule-based transformation of graph rewriting rules: Towards higher-order graph grammars
Theoretical Computer Science, 2015
Graph grammars and tree transducers
Lecture Notes in Computer Science
Graph Grammars and Operations on Graphs
Nonterminal separation in graph grammars
Theoretical Computer Science, 1991
Inference of Edge Replacement Graph Grammars
International Journal on Artificial Intelligence Tools, 2008
Refining the nonterminal complexity of graph-controlled grammars
2005
Identification of Hyperedge-Replacement Graph Grammars
2009
Graph grammars and operational semantics
Theoretical Computer Science, 1982
Context-free graph grammars and concatenation of graphs
Acta Informatica, 1997
Practical Applications of Precedence Graph Grammars
Apex graph grammars and attribute grammars
1988
On the structure of node-label-controlled graph languages
Information Sciences, 1980
Graph grammar engineering with PROGRES
Software EngineeringESEC'95, 1995
Logical Description of Context-free Graph Languages
Journal of Computer and System Sciences, 1997
Refining the nonterminal complexity of graph-controlled, programmed, and matrix grammars
2007
A comparison of boundary graph grammars and context-free hypergraph grammars
Information and computation, 1990
A Representation of Context-free Grammars with the Help of Finite Digraphs
American Journal of Applied Mathematics, 2013
2009
Improving the graph grammar parser of Rekers and Schürr
IET Software, 2011
Inference of Node Replacement Recursive Graph Grammars
Proceedings of the 2006 SIAM International Conference on Data Mining, 2006
Graph Grammar Induction as a Parser-Controlled Heuristic Search Process
Applications of Graph Transformations with Industrial Relevance, 2012
Regular Description of Context-free Graph Languages
Journal of Computer and System Sciences, 1996
Hyperedge Replacement Graph Grammars
Handbook of Graph Grammars and Computing by Graph Transformation, 1997