Minimal Recognizers and Syntactic Monoids of DR Tree Languages.

Ferenc Gécseg Magnus Steinby

Published in: Words, Semigroups, and Transductions (2001)

Keyphrases

tree languages
context free
tree automata
context sensitive
context free grammars
positive data
natural language
finite state
parse tree
grammatical inference
information retrieval
data model
query evaluation
context dependent