摘要
文法推断研究如何从语言的有限实例,通过归纳推断获取语言的文法定义. 文中提出一个基于逐步求精的上下文无关文法推断方法,以尝试将文法推断用于替代或帮助传统手工的文法构造工作. 文中的推断方法以Angluin 的交互式学习模型为框架,以逐步求精和复用为主要策略。
Grammatical inference(GI) is a problem of learning languages from examples where the target domain is a formal language and the representation class is a family of grammars. A constructive method for inferring context\|free grammars from positive examples is presented in this paper. This work is actuated by the intention to apply GI to replace or supplement the conventional manual grammar construction. The inferring method has the following features: (1) it is interactive; (2) it is incremental; (3) it employs such strategies as stepwise refining and reuse to enhance its learning capability. and (4) the inferred grammars have natural structures.
出处
《计算机研究与发展》
EI
CSCD
北大核心
2000年第1期30-36,共7页
Journal of Computer Research and Development
基金
国家自然科学基金!(项目编号69673018)
关键词
归纳学习
上下文无关文法
逐步求精
形式语言
inductive learning, grammatical inference, context\|free grammars, reuse, stepwise refining