Polynomial Time Learning of Some Multiple Context-Free Languages with a Minimally Adequate Teacher.
Ryo Yoshinaka, Alexander Clark
FG, , pp.192-207 (2010), [peer-reviewed]
Abstract / 概要
We present an algorithm for the inference of some Multiple Context-Free Grammars from Membership and Equivalence Queries, using the Minimally Adequate Teacher model of Angluin. This is an extension of the congruence based methods for learning some Context-Free…