Subtree Oracle Pushdown Automata for Ranked and Unranked Ordered Trees.

Martin Plicka Jan Janousek Borivoj Melichar

Published in: FedCSIS (2011)

Keyphrases

tree automata
ordered trees
finite state
regular expressions
finite automata
embedded subtrees
model checking
tree languages
context free
matching algorithm
context free grammars
context dependent
database
conceptual model
markov chain
relational databases
databases