Login / Signup
Deciding Equivalence of Linear Tree-to-Word Transducers in Polynomial Time.
Adrien Boiret
Raphaela Palenta
Published in:
CoRR (2016)
Keyphrases
</>
finite automata
tree structure
linear space
computational complexity
special case
tree languages
learning algorithm
index structure
frequent patterns
worst case
approximation algorithms
linear systems
tree structures
binary tree
lower bound
data structure
tree nodes
keywords