Logical Complexity of Some Classes of Tree Languages Generated by Multiple-Tree-Automata.

Wojciech Buszkowski

Published in: Math. Log. Q. (1980)

Keyphrases

tree languages
tree automata
regular expressions
positive data
finite state
finite automata
regular tree languages
context free
positive and negative
databases
object oriented
pattern matching
context free grammars
high level
low level
information extraction