SN P系统的性质及其构型图

文献中已有若干关于SN P系统及其变体的研究报道。这些结果通常提供了各种变体的通用性以及这些变体生成和识别的语言类。SN P系统的状态即为其构型。我们引用先前关于构型可达性的结果，将其称为《SN P系统的基本状态方程》。本文对主要依赖于该基本状态方程的无时延SN P系统的行为与结构性质进行了初步研究。此外，我们引入了无时延SN P系统$\Pi$的构型图$CG_{\Pi}$的概念，以刻画$\Pi$关于$CG_{\Pi}$的行为性质。无时延SN P系统$\Pi$的矩阵$M_{\Pi}$则被用来刻画$\Pi$的结构性质。