• 主题
高级搜索  >
历史搜索 清空历史
首页> 外文会议>Algebraic informatics >Parallel Communicating Grammar Systems with Regular Control
【24h】

Parallel Communicating Grammar Systems with Regular Control

机译：常规控制的并行交流语法系统

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

摘要

Parallel communicating grammar systems with regular control (RPCGS, for short) are introduced, which are obtained from returning regular parallel communicating grammar systems by restricting the derivations that are executed in parallel by the various components through a regular control language. For the class of languages that are generated by RPCGSs with constant communication complexity we derive a characterization in terms of a restricted type of freely rewriting restarting automaton. From this characterization we obtain that these languages are semi-linear, and that centralized RPCGSs with constant communication complexity are of the same generative power as non-centralized RPCGSs with constant communication complexity.
机译：介绍了具有常规控制的并行通信语法系统（简称RPCGS），该系统是通过限制各种组件通过常规控制语言并行执行的派生而从返回的常规并行通信语法系统中获得的。对于由RPCGS生成的具有恒定通信复杂性的语言类别，我们根据受限类型的自由重写重启自动机来得出特征。通过这种表征，我们得出这些语言是半线性的，并且具有恒定通信复杂性的集中式RPCGS与具有恒定通信复杂性的非集中式RPCGS具有相同的生成能力。

著录项

相似文献

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

客服邮箱：kefu@zhangqiaokeyan.com

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

  • 客服微信

  • 服务号