Refining the Nonterminal Complexity of Graph-Controlled, Programmed, and Matrix Grammars.
Henning FernauRudolf FreundMarion OswaldKlaus ReinhardtPublished in: J. Autom. Lang. Comb. (2007)
Keyphrases
- adjacency matrix
- computational complexity
- graph theory
- graph representation
- worst case
- transition matrix
- random walk
- graph based algorithm
- graph theoretic
- lower bound
- graph model
- graph mining
- weighted graph
- graph structure
- similarity matrix
- grammatical inference
- directed graph
- graph grammars
- structured data
- markov chain