首页> 外文期刊>Computers and Artificial Intelligence >ACCEPTING MULTI-AGENT SYSTEMS: THE CASE OF COOPERATING DISTRIBUTED GRAMMAR SYSTEMS
【24h】

ACCEPTING MULTI-AGENT SYSTEMS: THE CASE OF COOPERATING DISTRIBUTED GRAMMAR SYSTEMS

机译:接受多代理系统:以协作式分布式语法系统为例

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

摘要

We consider cooperating distributed (CD) grammar systems and variants thereof as language acceptors. If the CD grammar systems work in the modes ≥ , ≤ , = , or *, then their generating capacity equals their accepting capacity. Contrary to this, we obtain a new characterization of the context-sensitive languages by accepting CD grammar systems (with or without λ-productions) working In t-mode. Moreover, accepting hybrid CD (HCD) grammar systems with λ-productions characterize the recursively enumerable languages.
机译:我们将协作式分布式(CD)语法系统及其变体视为语言接受者。如果CD语法系统以≥,≤,=或*模式工作,则其生成能力等于其接受能力。与此相反,我们通过接受在t模式下工作的CD语法系统(带有或不带有λ产生式)来获得上下文相关语言的新特征。而且,接受带有λ产生式的混合CD(HCD)语法系统是递归可枚举语言的特征。

著录项

相似文献

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

客服邮箱:kefu@zhangqiaokeyan.com

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

  • 服务号