马杜·穆蒂亚姆;卡马拉·克里蒂瓦桑 关于混合P系统的注记。 (英语) Zbl 1064.68047号 语法 5,第3期,239-244(2002). 概述:通常,在重写P系统时,使用乔姆斯基规则,而在上下文P系统中,我们考虑使用上下文规则来处理字符串对象。通过结合Chomsky规则和上下文规则,引入了一类新的P系统S.N.Krishna、K.Lakshmanan和拉玛(R.Rama)【罗马尼亚J.Inf.Sci.Technol.4,111–124(2001)】,混合P系统。本文继续研究混合P系统,并证明了具有两个膜的系统在具有规则选择的上下文规则的情况下是通用的,而具有四个膜的体系在具有有限选择的上下文规范的情况下也是通用的。 引用于1文件 MSC公司: 2012年第68季度 语法和重写系统 2010年第68季度 计算模式(非确定性、并行、交互式、概率性等) 65年第68季度 形式语言和自动机 关键词:上下文P系统;混合P系统;重写P系统;黑田范式;递归可枚举语言 PDF格式BibTeX公司 XML格式引用 \textit{M.Madhu}和\textit{K.Krithivasan},《语法》5,第3期,239--244(2002;Zbl 1064.68047) 全文: DOI程序