Linear-Time Recognizable Classes of Tree Languages by Deterministic Linear Pushdown Tree Automata.

Published in: IEICE Trans. Inf. Syst. (2009)

Keyphrases

tree languages
tree automata
regular tree languages
finite automata
finite state
regular expressions
positive data
context free
grammatical inference
model checking
ordered trees
database
relational databases
hidden markov models
tree patterns
semantic analysis
dynamic programming
training set