cruise 发表于 2025-3-28 16:20:11

Encoding-Decoding Transitional Systems for Classes of P Systemsone which is, in some sense, better known. Such kinds of translations were the bases of many computational universality and equivalence results in formal languages theory and in membrane computing. Here we outline a general framework for comparing systems at various descriptive levels and very diffe

才能 发表于 2025-3-28 20:49:49

On the Computational Power of the Mate/Bud/Drip Brane Calculus: Interleaving vs. Maximal Parallelism two basic calculi are proposed. Mate/Bud/Drip (MBD) is one of such basic calculi, and its primitives are inspired by membrane fusion and fission..In this paper we investigate the expressiveness of MBD w.r.t. its ability to act as a computational device. In particular, we compare the expressivene

Expostulate 发表于 2025-3-29 02:04:24

http://reply.papertrans.cn/64/6304/630352/630352_43.png

generic 发表于 2025-3-29 03:15:30

P Systems with Memoryct as memory elements. When a new input is inserted into the system, the computation on that input is started in parallel with the search for the corresponding solution in all memory membranes. If the solution is found in memory, then a copy of it is expelled from that memory membrane; the search in

mechanism 发表于 2025-3-29 10:48:01

Algebraic and Coalgebraic Aspects of Membrane Computing algebraic and coalgebraic properties. After some useful properties of multisets, we present the notions of bisimulation, observability, and behavior for Mealy multiset automata. We give a characterization of the bisimulation between two Mealy multiset automata, and a result relating their general b

Neutral-Spine 发表于 2025-3-29 11:40:21

http://reply.papertrans.cn/64/6304/630352/630352_46.png

过份 发表于 2025-3-29 18:02:19

On the Power of Dissolution in P Systems with Active Membranessely, we prove that the polynomial computational complexity class associated with the class of recognizer P systems with active membranes, without polarizations and without dissolution coincides with the standard complexity class .. Furthermore, we demonstrate that if we consider dissolution rules,

outer-ear 发表于 2025-3-29 22:17:26

http://reply.papertrans.cn/64/6304/630352/630352_48.png

senile-dementia 发表于 2025-3-30 02:58:55

http://reply.papertrans.cn/64/6304/630352/630352_49.png

hemoglobin 发表于 2025-3-30 07:45:26

Boolean Circuits and a DNA Algorithm in Membrane Computingnhibiting rules. This new approach on the simulation of Boolean gates has the advantage of a self-embedded synchronization, an extra system to solve this problem not being needed. Moreover, the number of membranes and objects we use for the simulation of Boolean gates is only two. .-complete problem
页: 1 2 3 4 [5] 6 7
查看完整版本: Titlebook: Membrane Computing; 6th International Wo Rudolf Freund,Gheorghe Păun,Arto Salomaa Conference proceedings 2006 Springer-Verlag Berlin Heidel