References & Citations
Computer Science > Neural and Evolutionary Computing
Title: Properties of SN P system and its Configuration Graph
(Submitted on 28 Nov 2022 (v1), last revised 2 Dec 2022 (this version, v2))
Abstract: Several studies have been reported in the literature about SN P system and its variants. Often, the results provide universality of various variants and the classes of languages that these variants generate and recognize. The state of SN P system is its configuration. We refer to our previous result on reachability of configuration as the {\it Fundamental state equation for SN P system.} This paper provides a preliminary investigation on the behavioral and structural properties of SN P system without delay that depend primarily to this fundamental state equation. Also, we introduce the idea of configuration graph $CG_{\Pi}$ of an SN P system $\Pi$ without delay to characterize behavioral properties of $\Pi$ with respect to $CG_{\Pi}.$ The matrix $M_{\Pi}$ of an SN P system $\Pi$ without delay is used to characterize structural properties of $\Pi.$
Submission history
From: Henry Adorna [view email][v1] Mon, 28 Nov 2022 09:16:15 GMT (16kb)
[v2] Fri, 2 Dec 2022 08:00:34 GMT (16kb)
Link back to: arXiv, form interface, contact.