Pair Grammars, Graph Languages and String-to-Graph Translations.
Terrence W. PrattPublished in: J. Comput. Syst. Sci. (1971)
Keyphrases
- graph structure
- random walk
- graph model
- weighted graph
- bipartite graph
- directed graph
- structured data
- graph representation
- language independent
- adjacency matrix
- grammatical inference
- graph theoretic
- graph theory
- undirected graph
- graph matching
- databases
- expressive power
- context free grammars
- edit distance
- graph grammars
- graph based algorithm
- mildly context sensitive