Syntactic Approach for Efficient Identification in the Limit from Positive Data of Context-Free and Mildly Context-Sensitive Languages

在上下文无关和轻度上下文相关语言的正数据的限制下进行有效识别的句法方法

• 批准号: 20700124
• 负责人: YOSHINAKA Ryo
• 金额: $ 2.5万
• 依托单位: Hokkaido University
• 依托单位国家: 日本
• 项目类别: Grant-in-Aid for Young Scientists (B)
• 财政年份: 2008
• 资助国家: 日本
• 起止时间: 2008 至 2010
• 项目状态: 已结题
• 来源: https://kaken.nii.ac.jp/grant/KAKENHI-PROJECT-20700124/
• 关键词: 学習と知識獲得; 計算論的学習; 文法推論; 形式言語理論; 弱文脈依存言語

Recently the literature showed that context-free languages with a special property reflecting an aspect of natural language phenomena are efficiently learnable from positive data. Generalizing the preceding research, our project has presented efficient algorithms that learn from positive data even richer classes of context-free languages as well as those of mildly context-sensitive languages, which handle some non-context-free phenomena observed in natural languages. Moreover, our research project has proposed techniques that learn even more expressive classes of languages from positive data with the aid of a teacher who answers limited questions from the learner.

最近的文献表明，具有反映自然语言现象某一方面的特殊性质的上下文无关语言可以从正向数据中有效地学习。作为前面研究的推广，我们的项目提出了从正数据中学习的高效算法，这些算法甚至可以从更丰富的上下文无关语言类以及轻度上下文敏感语言的类中学习，这些语言处理在自然语言中观察到的一些非上下文无关现象。此外，我们的研究项目提出了一些技巧，在回答学习者有限问题的老师的帮助下，从积极的数据中学习更有表现力的语言类别。

项目成果

Distributional Learning of Extensions of Context-Free Grammars.

上下文无关语法扩展的分布式学习。

• 发表时间: 2011
• 作者: M. Ikebe;J. Motohisa;and E. Sano;Ryo Yoshinaka
• 通讯作者: Ryo Yoshinaka

Learning Mildly Context- Sensitive Languages with Multidimensional Substitutability from Positive Data.

从正面数据中学习具有多维可替代性的轻度上下文相关语言。

• 发表时间: 2009
• 作者: Ryo Yoshinaka;Yuichi Kaji;Hiroyuki Seki;Ryo Yoshinaka
• 通讯作者: Ryo Yoshinaka

Learning Mildly Context-Sensitive Languages with Multidimensional Substitutability from Positive Data

从正面数据中学习具有多维可替代性的轻度上下文相关语言

• 发表时间: 2009
• 作者: Ryo Yoshinaka;Yuichi Kaji;Hiroyuki Seki;Ryo Yoshinaka;Ryo Yoshinaka
• 通讯作者: Ryo Yoshinaka

Learning Mildly Context- Sensitive Languages with Multidimensional Substitutability from Positive Data.(In ALT.LNCS 5809)

从正面数据中学习具有多维可替代性的轻度上下文相关语言。（在 ALT.LNCS 5809 中）

• 发表时间: 2009
• 作者: Ryo Yoshinaka;Yuichi Kaji;Hiroyuki Seki;Ryo Yoshinaka
• 通讯作者: Ryo Yoshinaka

Learning Efficiency of Very Simple Grammars from Positive Data

从正面数据中学习非常简单的语法的效率

• 发表时间: 2009
• 期刊: Theoretical Computer Science 410
• 作者: Yoshinaka;Ryo
• 通讯作者: Ryo