The Complexity of Tree Transducer Output Languages.

Kazuhiro Inaba Sebastian Maneth

Published in: FSTTCS (2008)

Keyphrases

tree structure
language independent
computational complexity
expressive power
databases
space complexity
tree nodes
database
multi dimensional
input data
bayesian networks
knowledge representation
spanning tree
tree structures
binary tree
grammatical inference