首页> 外文期刊>Neural Network World >ON POSITIONED ECO-GRAMMAR SYSTEMS AND PURE GRAMMARS OF TYPE 0
【24h】

ON POSITIONED ECO-GRAMMAR SYSTEMS AND PURE GRAMMARS OF TYPE 0

机译:定位的生态语法系统和0型纯语法

获取原文
获取原文并翻译 | 示例
           

摘要

In this paper we extend our results given in [5] where we compared PEG systems with pure regulated context-free grammars (see [3]). We will show that the family of languages generated by the pure grammars of type 0 is a proper subclass of the family of languages generated by positioned eco-grammar systems. We present a way how to coordinate parallel behavior of agents with one-sided context in a PEG system in order to simulate the derivation step in a pure grammar of type 0 determined by a single rule which replaces an arbitrarily long string by another one. Related results concerning PEG systems and pure languages can be found in [6].
机译:在本文中,我们扩展了[5]中给出的结果,在该结果中,我们将PEG系统与纯规范的无上下文语法进行了比较(请参见[3])。我们将证明类型0的纯语法生成的语言族是定位生态语法系统生成的语言族的适当子类。我们提出了一种如何在PEG系统中协调具有单方面上下文的代理并行行为的方法,以便模拟由单个规则确定的纯类型为0的纯语法的派生步骤,该规则将任意长的字符串替换为另一个。有关PEG系统和纯语言的相关结果可以在[6]中找到。

著录项

  • 来源
    《Neural Network World》 |2013年第2期|81-91|共11页
  • 作者单位

    Institute of Computer Science and Research Institute of the IT4 Innovations Centre of Excellence, Silesian University, Bezrucovo nam. 13, 74601 Opava;

    Institute of Computer Science and Research Institute of the IT4 Innovations Centre of Excellence, Silesian University, Bezrucovo nam. 13, 74601 Opava;

  • 收录信息
  • 原文格式 PDF
  • 正文语种 eng
  • 中图分类
  • 关键词

    Eco-grammar systems; positioned eco-grammar systems; pure grammars;

    机译:生态语法系统;定位的生态语法系统;纯语法;

相似文献

  • 外文文献
  • 中文文献
  • 专利
获取原文

客服邮箱:kefu@zhangqiaokeyan.com

京公网安备:11010802029741号 ICP备案号:京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有
  • 客服微信

  • 服务号