Membrane Computing Aggregation (MCA): An Upgraded Framework for Transition P-Systems

2019 ◽  
pp. 195-207
Author(s):  
Alberto Arteta ◽  
Luis Fernando Mingo ◽  
Nuria Gomez ◽  
Yanjun Zhao
Keyword(s):  
Membrane Computing ◽  
P Systems

scholarly journals Impact of Membrane Computing and P Systems in ISI WoS. Celebrating the 65th Birthday of Gheorghe Păun

2015 ◽  
Vol 10 (5) ◽  
Author(s):  
Ioan DZITAC
Keyword(s):  
Computer Science ◽  
Membrane Computing ◽  
Research Area ◽  
P Systems ◽  
65Th Birthday ◽  
Membrane Systems ◽  
Journal Paper ◽  
Technical Report ◽  
The Impact

Membrane Computing is a branch of Computer Science initiated by<br />Gheorghe Păun in 1998, in a technical report of Turku Centre for Computer Science<br />published as a journal paper ("Computing with Membranes" in Journal of Computer<br />and System Sciences) in 2000. Membrane systems, as Gheorghe Păun called the<br />models he has introduced, are known nowadays as "P Systems" (with the letter P<br />coming from the initial of the name of this research area "father").<br />This note is an overview of the impact in ISI WoS of Gheorghe Păun’s works, focused<br />on Membrane Computing and P Systems field, on the occasion of his 65th birthday<br />anniversary.

COMPUTING WITH MEMBRANES (P SYSTEMS): A VARIANT

2000 ◽  
Vol 11 (01) ◽  
pp. 167-181 ◽  
Author(s):  
GHEORGHE PĂUN
Keyword(s):  
Membrane Computing ◽  
P Systems ◽  
Open Problems ◽  
Recursively Enumerable ◽  
Pass Through ◽  
The One ◽  
Priority Relation ◽  
Recursively Enumerable Languages ◽  
Biochemical Features ◽  
Computing Models

Membrane Computing is a recently introduced area of Molecular Computing, where a computation takes place in a membrane structure where multisets of objects evolve according to given rules (they can also pass through membranes). The obtained computing models were called P systems. In basic variants of P systems, the use of objects evolution rules is regulated by a given priority relation; moreover, each membrane has a label and one can send objects to precise membranes, identified by their labels. We propose here a variant where we get rid of both there rather artificial (non-biochemical) features. Instead, we add to membranes and to objects an "electrical charge" and the objects are passed through membranes according to their charge. We prove that such systems are able to characterize the one-letter recursively enumerable languages (equivalently, the recursively enumerable sets of natural numbers), providing that an extra feature is considered: the membranes can be made thicker or thinner (also dissolved) and the communication through a membrane is possible only when its thickness is equal to 1. Several open problems are formulated.

SPIKING NEURAL P SYSTEMS: AN EARLY SURVEY

2007 ◽  
Vol 18 (03) ◽  
pp. 435-455 ◽  
Author(s):  
GHEORGHE PĂUN ◽  
MARIO J. PÉREZ-JIMÉNEZ ◽  
ARTO SALOMAA
Keyword(s):  
Membrane Computing ◽  
Normal Forms ◽  
P Systems ◽  
Research Topics ◽  
Open Problems ◽  
Computing Power ◽  
Spiking Neural P Systems ◽  
A Cell ◽  
Early Survey ◽  
Basic Ideas

Spiking neural P systems were introduced in the end of the year 2005, in the aim of incorporating in membrane computing the idea of working with unique objects ("spikes"), encoding the information in the time elapsed between consecutive spikes sent from a cell/neuron to another cell/neuron. More than one dozen of papers where written in the meantime, clarifying many of the basic properties of these devices, especially related to their computing power. The present paper quickly surveys the basic ideas and the basic results, presenting a complete to-date bibliography, and also giving a completing result related to the normal forms possible for spiking neural P systems: we prove that the indegree of such systems (the maximal number of incoming synapses of neurons) can be bounded by 2 without losing the computational completeness. A series of research topics and open problems are formulated.

scholarly journals COMPUTATION OF RAMSEY NUMBERS BY P SYSTEMS WITH ACTIVE MEMBRANES

2011 ◽  
Vol 22 (01) ◽  
pp. 29-38 ◽  
Author(s):  
LINQIANG PAN ◽  
DANIEL DÍAZ-PERNIL ◽  
MARIO J. PÉREZ-JIMÉNEZ
Keyword(s):  
Membrane Computing ◽  
P Systems ◽  
Ramsey Number ◽  
Ramsey Numbers ◽  
Combinatorial Object ◽  
Active Membranes ◽  
Number Problem ◽  
Decision Version

Ramsey numbers deal with conditions when a combinatorial object necessarily contains some smaller given objects. It is well known that it is very difficult to obtain the values of Ramsey numbers. In this work, a theoretical chemical/biological solution is presented in terms of membrane computing for the decision version of Ramsey number problem, that is, to decide whether an integer n is the value of Ramsey number R(k, l), where k and l are integers.

scholarly journals Membrane Computing and Economics: A General View

2015 ◽  
Vol 11 (1) ◽  
pp. 105 ◽  
Author(s):  
Gheorghe Păun
Keyword(s):  
Membrane Computing ◽  
P Systems ◽  
General View ◽  
Research Directions ◽  
Bibliographical Information

Three are the points we briefly discuss here: using membrane computing tools for efficient computing/optimization, the possibilities of using “general" membrane computing (P systems using multisets of symbol objects processed by biochemical-like evolution rules) as a framework for modeling economic processes, and the numerical P systems, a class of computing devices explicitly defined with a motivation related to economics. The discussion is rather informal, only pointing out research directions and providing bibliographical information.

scholarly journals P–Lingua 2.0: A software framework for cell–like P systems

2009 ◽  
Vol 4 (3) ◽  
pp. 234 ◽  
Author(s):  
Manuel García-Quismondo ◽  
Rosa Gutiérrez-Escudero ◽  
Miguel A Martínez-del-Amor ◽  
Enrique Orejuela-Pinedo ◽  
I. Pérez-Hurtado
Keyword(s):  
Stochastic Model ◽  
Programming Language ◽  
Membrane Computing ◽  
P Systems ◽  
Software Framework ◽  
Version 2.0

P-Lingua is a programming language for membrane computing. It was first presented in Edinburgh, during the Ninth Workshop on Membrane Computing (WMC9). In this paper, the models, simulators and formats included in P-Lingua in version 2.0 are explained. We focus on the stochastic model, associated simulators and updated features. Finally, we present one of the first applications based on P- Lingua: a tool for describing and simulating ecosystems.

scholarly journals Dictionary Search and Update by P Systems with String-Objects and Active Membranes

2009 ◽  
Vol 4 (3) ◽  
pp. 206
Author(s):  
Artiom Alhazov ◽  
Svetlana Cojocaru ◽  
Ludmila Malahova ◽  
Yurii Rogozhin
Keyword(s):  
Membrane Computing ◽  
P Systems ◽  
Membrane Systems ◽  
Prefix Tree ◽  
Active Membranes ◽  
Formal Framework

Membrane computing is a formal framework of distributed parallel com- puting. In this paper we implement the work with the prefix tree by P systems with strings and active membranes. We present the algorithms of searching in a dictionary and updating it implemented as membrane systems. The systems are constructed as reusable modules, so they are suitable for using as sub-algorithms for solving more complicated problems.

scholarly journals Forward and Backward Chaining with P Systems

2014 ◽  
pp. 149-158
Author(s):  
Sergiu Ivanov ◽  
Artiom Alhazov ◽  
Vladimir Rogojin ◽  
Miguel A. Gutiérrez-Naranjo
Keyword(s):  
Computer Science ◽  
Propositional Logic ◽  
Membrane Computing ◽  
Modus Ponens ◽  
The Other ◽  
P Systems ◽  
Backward Chaining ◽  
Other Hand

One of the concepts that lie at the basis of membrane computing is the multiset rewriting rule. On the other hand, the paradigm of rules is profusely used in computer science for representing and dealing with knowledge. Therefore, establishing a “bridge” between these domains is important, for instance, by designing P systems reproducing the modus ponens-based forward and backward chaining that can be used as tools for reasoning in propositional logic. In this paper, the authors show how powerful and intuitive the formalism of membrane computing is and how it can be used to represent concepts and notions from unrelated areas.

scholarly journals Fuzzy Membrane Computing: Theory and Applications

2015 ◽  
Vol 10 (6) ◽  
pp. 144 ◽  
Author(s):  
Tao Wang ◽  
Gexiang Zhang ◽  
Mario J. Pérez-Jiménez
Keyword(s):  
Knowledge Representation ◽  
Membrane Computing ◽  
Fuzzy Theory ◽  
Research Direction ◽  
P Systems ◽  
Future Research ◽  
Knowledge Representation And Reasoning ◽  
Spiking Neural P Systems ◽  
Comprehensive Survey ◽  
Fuzzy Knowledge

<p>Fuzzy membrane computing is a newly developed and promising research direction in the area of membrane computing that aims at exploring the complex in- teraction between membrane computing and fuzzy theory. This paper provides a comprehensive survey of theoretical developments and various applications of fuzzy membrane computing, and sketches future research lines. The theoretical develop- ments are reviewed from the aspects of uncertainty processing in P systems, fuzzifica- tion of P systems and fuzzy knowledge representation and reasoning. The applications of fuzzy membrane computing are mainly focused on fuzzy knowledge representation and fault diagnosis. An overview of different types of fuzzy P systems, differences between spiking neural P systems and fuzzy reasoning spiking neural P systems and newly obtained results on these P systems are presented.</p>

Sign in / Sign up

Export Citation Format

Share Document