节点文献

一个上下文无关文法的构造定理及其在推断中的应用

A Constructing Theorem of Context-free Grammar and Application in Grammatical Inference

  • 推荐 CAJ下载
  • PDF下载
  • 不支持迅雷等下载工具,请取消加速工具后下载。

【作者】 张雪峰许丽娟罗洪霞党德玉

【Author】 ZHANG Xue-feng1,XU Li-juan1,LUO Hong-xia1,DANG De-yu2(1.Huali College,Guangdong University of Technology,Guangzhou 511325,China;2.Institute of Information Engineering,Northeast Dianli University,Jilin 132012,China)

【机构】 广东工业大学华立学院东北电力大学信息工程学院 广东广州511325广东广州511325吉林吉林132012

【摘要】 递归概念可以在句子中重复派生、循环出现。对这样的句子推断时,若为递归概念的每一个派生部分引进一个递归概念来描述,将推断出多个与之有相似的产生式结构的递归概念,同时也构造出一个新文法。本文先给出新文法的形式化构造方法,证明了新文法与原文法的等价性。在文章的后部,通过实例,介绍该定理在简化复杂文法推断中的应用。

【Abstract】 The paper uses several concepts to express the different segments,the recursion can repeatedly derive and revolve,there derive new grammars through recursion which is provided with the similar production set.So it can get many concepts which has a similar structure to the old concept.At the same time there also get a new grammar which owns the new concepts.At first,the paper gives the formal definition for the method to construct a new grammar mentioned above and has proved the equivalence of two grammars,then it introduces the application in predigesting the complicated grammatical inference by samples.

  • 【文献出处】 计算机与现代化 ,Computer and Modernization , 编辑部邮箱 ,2008年06期
  • 【分类号】TP391.1
  • 【下载频次】141
节点文献中: 

本文链接的文献网络图示:

本文的引文网络