Learning context-free grammars from partially structured examples

Yasubumi Sakakibara, Hidenori Muramatsu

研究成果: Conference contribution

30 引用 (Scopus)

抜粋

In this paper, we consider the problem of inductively learning context-free grammars from partially structured examples. A structured example is represented by a string with some parentheses inserted to indicate the shape of the derivation tree of a grammar. We show that the partially structured examples contribute to improving the efficiency of the learning algorithm. We employ the GA-based learning algorithm for context-free grammars using tabular representations which Sakakibara and Kondo have proposed previously [7], and present an algorithm to eliminate unnecessary nonterminals and production rules using the partially structured examples at the initial stage of the GA-based learning algorithm. We also show that our learning algorithm from partially structured examples can identify a context-free grammar having the in- tended structure and is more flexible and applicable than the learning methods from completely structured examples [5].

元の言語English
ホスト出版物のタイトルGrammatical Inference: Algorithms and Applications - 5th International Colloquium, ICGI 2000, Proceedings
出版者Springer Verlag
ページ229-240
ページ数12
1891
ISBN(印刷物)9783540452577
出版物ステータスPublished - 2000
外部発表Yes
イベント5th International Colloquium on Grammatical Inference, ICGI 2000 - Lisbon, Portugal
継続期間: 2000 9 112000 9 13

出版物シリーズ

名前Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
1891
ISSN(印刷物)03029743
ISSN(電子版)16113349

Other

Other5th International Colloquium on Grammatical Inference, ICGI 2000
Portugal
Lisbon
期間00/9/1100/9/13

ASJC Scopus subject areas

  • Computer Science(all)
  • Theoretical Computer Science

フィンガープリント Learning context-free grammars from partially structured examples' の研究トピックを掘り下げます。これらはともに一意のフィンガープリントを構成します。

  • これを引用

    Sakakibara, Y., & Muramatsu, H. (2000). Learning context-free grammars from partially structured examples. : Grammatical Inference: Algorithms and Applications - 5th International Colloquium, ICGI 2000, Proceedings (巻 1891, pp. 229-240). (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); 巻数 1891). Springer Verlag.