高级检索

    逐步求精法获取上下文无关文法

    A STEPWISE REFINING METHOD FOR INFERRING CONTEXT\|FREE GRAMMARS

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

       

      Abstract: 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.

       

    /

    返回文章
    返回