Boundary NLC graph grammars—Basic definitions, normal forms, and complexity
From MaRDI portal
(Redirected from Publication:3747744)
Recommendations
Cited in
(65)- Double Greibach operator grammars
- The monadic second-order logic of graphs. VII: Graphs as relational structures
- Graph automata for linear graph languages
- Complexity of boundary graph languages
- On structured graph grammars. I
- HRNCE grammars -- a hypergraph generating system with an eNCE way of rewriting
- Edge-label controlled graph grammars
- scientific article; zbMATH DE number 3872712 (Why is no real title available?)
- Node replacements in embedding normal form.
- Equational reasoning with context-free families of string diagrams
- Automatic graphs and D0L-sequences of finite graphs
- Node replacement graph grammars with dynamic node relabeling
- scientific article; zbMATH DE number 3885330 (Why is no real title available?)
- Metatheorems for decision problems on hyperedge replacement graph languages
- A normal form problem for unlabeled boundary NLC graph languages
- HRNCE grammars — A hypergraph generating system with an eNCE way of rewriting
- scientific article; zbMATH DE number 809155 (Why is no real title available?)
- The bounded degree problem for NLC grammars is decidable
- On the structure of recognizable languages of dependence graphs
- The complexity of graph languages generated by hyperedge replacement
- Monadic second-order definable graph transductions: a survey
- On the structure of linear apex NLC graph grammars
- Nonterminal separation in graph grammars
- A comparison of boundary graph grammars and context-free hypergraph grammars
- Boundary graph grammars with dynamic edge relabeling
- Separation results for separated apex NLC and NCE graph languages
- String grammars with disconnecting or a basic root of the difficulty in graph grammar parsing
- An axiomatic definition of context-free rewriting and its application to NLC graph grammars
- Power properties of NLC graph grammars with a polynomial membership problem
- The equivalence of boundary and confluent graph grammars on graph languages of bounded degree
- Hypergraph languages of bounded degree
- scientific article; zbMATH DE number 4049102 (Why is no real title available?)
- Handle-rewriting hypergraph grammars
- Context-free graph languages of bounded degree are generated by apex graph grammars
- Separating \(k\)-separated eNCE graph languages
- Logical description of context-free graph languages
- A hierarchy of eNCE families of graph languages
- A pumping lemma and the structure of derivations in the boundary NLC graph languages
- The generating power of boundary NLC graph grammars and cycle graphs
- scientific article; zbMATH DE number 3943059 (Why is no real title available?)
- Algorithms for graph problems on BNLC structured garphs
- Graph-theoretic properties compatible with graph derivations
- Linear graph grammars: Power and complexity
- Order independent NCE grammars recognized in polynomial time
- Undecidability of the bandwidth problem on linear graph languages
- The complexity of regular DNLC graph languages
- scientific article; zbMATH DE number 3890755 (Why is no real title available?)
- Restrictions on NLC graph grammars
- Learning of restricted RNLC graph languages
- On the membership problem for regular DNLC grammars
- Handle NLC grammars and r. e. languages
- The monadic second order logic of graphs. VI: On several representations of graphs by relational structures
- Nonterminal bounded NLC graph grammars
- scientific article; zbMATH DE number 4049100 (Why is no real title available?)
- On hyperedge replacement and BNLC graph grammars
- Quasi-rocking real-time pushdown automata
- scientific article; zbMATH DE number 4051027 (Why is no real title available?)
- Finite graph automata for linear and boundary graph languages
- The bounded degree problem for eNCE graph grammars
- On the regularity and learnability of ordered DAG languages
- Graph theoretic closure properties of the family of boundary NLC graph languages
- Combinatorial properties of boundary NLC graph languages
- scientific article; zbMATH DE number 4060748 (Why is no real title available?)
- scientific article; zbMATH DE number 219258 (Why is no real title available?)
- Neighborhood-uniform NLC grammars
This page was built for publication: Boundary NLC graph grammars—Basic definitions, normal forms, and complexity
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3747744)
