×

关于混合P系统的注记。 (英语) Zbl 1064.68047号

概述:通常,在重写P系统时,使用乔姆斯基规则,而在上下文P系统中,我们考虑使用上下文规则来处理字符串对象。通过结合Chomsky规则和上下文规则,引入了一类新的P系统S.N.Krishna、K.Lakshmanan拉玛(R.Rama)【罗马尼亚J.Inf.Sci.Technol.4,111–124(2001)】,混合P系统。本文继续研究混合P系统,并证明了具有两个膜的系统在具有规则选择的上下文规则的情况下是通用的,而具有四个膜的体系在具有有限选择的上下文规范的情况下也是通用的。

MSC公司:

2012年第68季度 语法和重写系统
2010年第68季度 计算模式(非确定性、并行、交互式、概率性等)
65年第68季度 形式语言和自动机
PDF格式BibTeX公司 XML格式引用
全文: DOI程序