• 主题
高级搜索  >
历史搜索 清空历史
首页> 外文期刊>Theoretical computer science >Left-forbidding cooperating distributed grammar systems
【24h】

Left-forbidding cooperating distributed grammar systems

机译：左禁协作分布式语法系统

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

摘要

A left-forbidding grammar, introduced in this paper, is a context-free grammar, where a set of nonterminal symbols is attached to each context-free production. Such a production can rewrite a nonterminal provided that no symbol from the attached set occurs to the left of the rewritten nonterminal in the current sentential form. The present paper discusses cooperating distributed grammar systems with left-forbidding grammars as components and gives some new characterizations of language families of the Chomsky hierarchy. In addition, it also proves that twelve nonterminals are enough for cooperating distributed grammar systems working in the terminal derivation mode with two left-forbidding components (including erasing productions) to characterize the family of recursively enumerable languages.
机译：本文介绍的左禁语法是一种上下文无关的语法，其中一组非终结符附加到每个上下文无关的生成中。这种生产可以重写非终结符，前提是在当前句子形式的重写非终结符的左侧没有出现来自附加集合的符号。本文讨论了以左禁止语法为组成部分的分布式语法系统的协作，并给出了乔姆斯基层次的语言族的一些新特征。此外，它还证明了十二个非终止词足以与在末尾派生模式下工作的分布式语法系统配合两个左禁组件（包括擦除生成物）来表征递归可枚举语言族。

著录项

相似文献

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

客服邮箱：kefu@zhangqiaokeyan.com

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

  • 客服微信

  • 服务号