General Perspective on Distributionally Learnable Classes
Ryo Yoshinaka · 2015
Several algorithms have been proposed to learn different subclasses of context-free grammars based on the idea generically called distributional learning.Those techniques have been applied to many formalisms richer than context-free grammars like multiple context-free grammars, simple contextfree tree grammars and others.The learning algorithms for those different formalisms are actually quite similar to each other.We in this paper give a uniform view on those algorithms.