Polynomial Time Inference of a Subclass of Context-Free Transformations.

Hiroki Arimura Hiroki Ishizaka Takeshi Shinohara

Published in: COLT (1992)

Keyphrases

context free
grammatical inference
tree languages
finite automata
context sensitive
positive data
context dependent
context free grammars
inductive inference
finite state
graph grammars
grammar rules
parse tree
state space
statistical queries
reinforcement learning
tree automata
machine learning