Learning cover context-free grammars from structural data

Mircea Marin, Gabriel Istrate

We consider the problem of learning an unknown context-free grammar when the only knowledge available and of interest to the learner is about its structural descriptions with depth…