| 摘要: |
| 文章介绍一个基于复用的上下文无关文法获取过程的设计和实现,该过程用于获取以上下文无关文法表示的概念.它从待获取概念的有限实例和句型以及可能复用的已知概念出发,通过一个交互式文法推断过程,最终得到概念的文法定义. |
| 关键词: 文法推断,示例学习,上下文无关语言,复用. |
| DOI： |
| 分类号: |
| 基金项目:本文研究得到国家自然科学基金、国家“九五”科技攻关项目基金和国家863高科技项目基金资助. |
|
| Design and Implementation of a Procedure for Acquisition of Context-Free Grammars |
|
ZHANG Rui-ling
|
| Abstract: |
| In this paper, the author introduces the design and implementation of an interactive procedure for grammatical inference. It serves as a tool to help the users acquire concepts represented as context-free grammars from finite examples and sentential forms, which some known concepts can be reused as sub-concepts. |
| Key words: Grammatical inference, learning by examples, context-free language, reuse. |
