Linearity and nondeletion on monadic context-free tree grammars.

Published in: Inf. Process. Lett. (2005)

Keyphrases

context free
tree grammars
context sensitive
context dependent
grammatical inference
context free languages
finite state
inductive inference
context free grammars
attribute grammars
graph grammars
parse tree
domain specific
artificial intelligence
information retrieval
state space
grammar rules
natural language