One-Visit Caterpillar Tree Automata.

Alexander Okhotin Kai Salomaa Michael Domaratzki

Published in: Fundam. Informaticae (2002)

Keyphrases

tree automata
regular expressions
finite automata
finite state
tree languages
syntactic pattern recognition
context free
context free grammars
ordered trees
finite automaton
pattern matching
markov chain
high level
optimal policy
grammatical inference