Non-Self-Embedding Linear Context-Free Tree Grammars Generate Regular Tree Languages.

Mark-Jan Nederhof Markus Teichmann Heiko Vogler

Published in: J. Autom. Lang. Comb. (2016)

Keyphrases

context free
tree grammars
tree languages
context sensitive
grammatical inference
context dependent
finite state
inductive inference
context free grammars
metadata
xml data
xml schema
co occurrence
databases
parse tree
low level
natural language
tree automata
knowledge base