论文部分内容阅读
文法推断研究如何从语言的有限实例,通过归纳推断获取语言的文法定义. 文中提出一个基于逐步求精的上下文无关文法推断方法,以尝试将文法推断用于替代或帮助传统手工的文法构造工作. 文中的推断方法以Angluin 的交互式学习模型为框架,以逐步求精和复用为主要策略,具有增量式获取结构自然的文法的特点