• 主题
高级搜索  >
历史搜索 清空历史
首页> 外文期刊>Computers and Artificial Intelligence >COLLAPSING HIERARCHIES IN PCGSs WITH COMMUNICATION BY COMMAND
【24h】

COLLAPSING HIERARCHIES IN PCGSs WITH COMMUNICATION BY COMMAND

机译：通过命令通信收集PCGS中的层次结构

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

摘要

We investigate here, mainly from the point of view of the hierarchies generated by different classes of systems, two variants of the parallel communicating grammar systems (PCGS) with communication by command: the multiple and, respectively, the single communication case. We show that the hierarchies for regular and linear components collapse in the single communication case and the hierarchy for context-sensitive components collapses in both multiple and single communication cases. By a result in [3], it will follow from our result on systems with context-sensitive components that also the hierarchy for context-free components collapses in both cases. Some open problems are also formulated.
机译：我们主要从不同类别的系统生成的层次结构的角度来研究带有命令通信的并行通信语法系统（PCGS）的两个变体：多重通信情况和单个通信情况。我们显示，在单个通信案例中，常规和线性组件的层次结构崩溃，而在多个通信案例和单个通信案例中，上下文相关组件的层次结构崩溃。通过[3]中的结果，可以从我们在具有上下文相关组件的系统上得到的结果得出结论，在两种情况下，上下文无关组件的层次结构也会崩溃。还提出了一些未解决的问题。

著录项

相似文献

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

客服邮箱：kefu@zhangqiaokeyan.com

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

  • 客服微信

  • 服务号