【24h】

COLONIES WITH POSITION

机译:有位置的殖民地

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

摘要

In this paper, a new type of grammar colony is introduced. Its individual components have some features of recognizing machines, nevertheless it is a generative system. The name ′colonies with position′ is proposed for it. The class L_(colp(1)) of languages generated by a single component, as well as the class generated by colonies of such components (L_(colp)), are investigated. Colonies with position were proven to generate the class of context-sensitive languages, while the individual components generate finite languages only.
机译:本文介绍了一种新型的语法殖民地。它的各个组成部分都具有识别机器的某些功能,尽管如此,它还是一个生成系统。为此建议使用名称“带有位置的殖民地”。研究了由单个组件生成的语言的类L_(colp(1)),以及由此类组件的菌落生成的类(L_(colp))。事实证明,具有地位的殖民地会产生上下文相关语言的类别,而各个组成部分只会产生有限的语言。

著录项

相似文献

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

客服邮箱:kefu@zhangqiaokeyan.com

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

  • 服务号