• 主题
高级搜索  >
历史搜索 清空历史
首页> 外文期刊>Computers and Artificial Intelligence >ON THE GENERATIVE CAPACITY OF PCGSs WITH REGULAR COMPONENTS
【24h】

ON THE GENERATIVE CAPACITY OF PCGSs WITH REGULAR COMPONENTS

机译：具有常规成分的PCGS的发电能力

获取原文
获取原文并翻译 | 示例
           
页面导航
  • 摘要
  • 著录项
  • 相似文献
  • 相关主题

摘要

The paper considers the simplest class of parallel communicating grammar systems (PCGSs), namely with regular components, which yet seems to be not enough investigated. It is proved that in the centralized returning case (deriving in the usual mode) and in the non-centralized non-returning case with terminal derivation the systems are not ″too powerful″, more exactly they can be simulated by finite index matrix grammars.
机译：本文考虑了最简单的并行通信语法系统（PCGS）类，即具有常规组件的类，但似乎尚未对其进行充分的研究。事实证明，在集中式返回情况下（以常规模式派生）和在非集中式不返回情况下以终端派生为例，系统不是“功能太强大”的，更确切地说，它们可以通过有限索引矩阵语法进行模拟。

著录项

相似文献

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

客服邮箱：kefu@zhangqiaokeyan.com

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

  • 客服微信

  • 服务号