We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:

Download:

Current browse context:

cs.NE

Change to browse by:

References & Citations

DBLP - CS Bibliography

Bookmark

(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo

Computer Science > Neural and Evolutionary Computing

Title: Properties of SN P system and its Configuration Graph

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.$
Comments: Invited Talk: International Conference on Membrane Computing, September 14-18, 2020, TU Wien, Austria
Subjects: Neural and Evolutionary Computing (cs.NE); Discrete Mathematics (cs.DM)
Cite as: arXiv:2211.15159 [cs.NE]
  (or arXiv:2211.15159v2 [cs.NE] for this version)

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.