Nonterminal complexity of tree controlled grammars.

Sherzod Turaev Jürgen Dassow Mohd Hasan Selamat

Published in: Theor. Comput. Sci. (2011)

Keyphrases

tree structure
tree grammars
computational complexity
worst case
computational cost
database
knowledge base
bayesian networks
index structure
finite state automata