Learning context-free grammars from partially structured examples

Yasubumi Sakakibara, Hidenori Muramatsu

研究成果: Conference contribution

33 被引用数 (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
編集者Arlindo L. Oliveira
出版社Springer Verlag
ページ229-240
ページ数12
ISBN(印刷版)9783540452577
DOI
出版ステータスPublished - 2000
外部発表はい
イベント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(印刷版)0302-9743
ISSN(電子版)1611-3349

Other

Other5th International Colloquium on Grammatical Inference, ICGI 2000
国/地域Portugal
CityLisbon
Period00/9/1100/9/13

ASJC Scopus subject areas

  • 理論的コンピュータサイエンス
  • コンピュータ サイエンス(全般)

フィンガープリント

「Learning context-free grammars from partially structured examples」の研究トピックを掘り下げます。これらがまとまってユニークなフィンガープリントを構成します。

引用スタイル