### 抜粋

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 11 → 2000 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

Other | 5th International Colloquium on Grammatical Inference, ICGI 2000 |
---|---|

国 | Portugal |

市 | Lisbon |

期間 | 00/9/11 → 00/9/13 |

### ASJC Scopus subject areas

- Computer Science(all)
- Theoretical Computer Science

## フィンガープリント 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.