Generating Graph Languages Using Hypergraph Grammars.
Dirk JanssensGrzegorz RozenbergPublished in: FCT (1981)
Keyphrases
- grammatical inference
- context free
- graph grammars
- hypergraph model
- context free grammars
- mildly context sensitive
- adjacency matrix
- grammar induction
- directed graph
- context free languages
- weighted graph
- expressive power
- graph representation
- databases
- vertex set
- graph model
- graph structure
- context sensitive
- pairwise
- graph theory
- bipartite graph
- hyper graph
- finite state automata
- high order
- structured data
- higher order
- closure properties
- natural language
- formal language
- inductive inference
- connected components
- graph theoretic
- text summarization
- spanning tree
- directed acyclic graph
- graph matching
- random walk
- np hard