• 主题
高级搜索  >
历史搜索 清空历史
首页> 外文期刊>Theoretical computer science >Independent parallelism in finite copying parallel rewriting systems
【24h】

Independent parallelism in finite copying parallel rewriting systems

机译：有限复制并行重写系统中的独立并行性

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

摘要

We consider the class of parallel rewriting systems and investigate the interaction between two complexity measures, that in the literature have been called synchronized parallelism and independent parallelism. It is shown that, when the degree of synchronized parallelism is bounded by some constant greater than one, the degree of independent parallelism induces an infinite non-collapsing hierarchy within the family of generated languages. The result is obtained using an original characterization of parallel rewriting systems. Other language-theoretic properties of parallel rewriting systems are proved in this work, that together with our main result provide an answer to some questions that were left open in the literature.
机译：我们考虑了并行重写系统的类别，并研究了两个复杂性度量之间的相互作用，在文献中将其称为同步并行性和独立并行性。结果表明，当同步并行度受某个大于1的常数限制时，独立并行度会在所生成的语言族中引起无限的非崩溃层次。使用并行重写系统的原始特性可以获得结果。这项工作证明了并行重写系统的其他语言理论特性，并与我们的主要结果一起为文献中尚未解决的一些问题提供了答案。

著录项

相似文献

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

客服邮箱：kefu@zhangqiaokeyan.com

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

  • 客服微信

  • 服务号