(In search of) probabilistic P systems |
| |
Authors: | Obtułowicz Adam Păun Gheorghe |
| |
Affiliation: | Institute of Mathematics, Polish Academy of Sciences, Sniadeckich 8, PO Box 137, 00-950 Warsaw, Poland. adamo@impan.gov.pl |
| |
Abstract: | The aim of this paper is to (preliminarily) discuss various ways of introducing probabilities in membrane systems. We briefly present both ideas already circulated in the literature and new proposals, trying to have a systematic overview of possibilities of associating probabilities with the ingredients of a membrane system: with (localization of) single objects, with multiplicities of objects (hence with the multisets), with the rules (depending or not on the previous applied rule), with the communication targets. For a certain mode of using the probabilities associated with the evolution rules (in string-object P systems) we obtain the computational universality. |
| |
Keywords: | |
本文献已被 PubMed 等数据库收录! |
|