Distributional learning of conjunctive grammars and contextual binary feature grammars

作者：

Highlights：

• We present a distributional learning algorithm for conjunctive grammars with the finite context property.

• We show that exact contextual binary feature grammars have the finite context property.

• We show that the learnability condition for CFGs presented by Clark et al. (2010) implies the finite context property.

摘要

•We present a distributional learning algorithm for conjunctive grammars with the finite context property.•We show that exact contextual binary feature grammars have the finite context property.•We show that the learnability condition for CFGs presented by Clark et al. (2010) implies the finite context property.

论文关键词：Grammatical inference,Learning theory,Distributional learning,Context-free grammars,Conjunctive grammars,Contextual binary feature grammars

论文评审过程：Received 26 June 2015, Revised 28 May 2017, Accepted 25 July 2017, Available online 4 September 2017, Version of Record 6 June 2019.

论文官网地址：https://doi.org/10.1016/j.jcss.2017.07.004