Skip to main content
SpringerLink
Log in

Mathematical models of uncertainty with a regard to membrane systems

  • Published:
Natural Computing Aims and scope Submit manuscript

Abstract

A brief review is presented of the known mathematical models of uncertainty taking into account its grounds such as randomness, indiscernibility, andvagueness. Then, one discusses the models of the uncertainty caused byindiscernibility and random indiscernibility with a regard to membrane systems.The discussed models include rough sets, probabilistic rough sets, andprobabilistic fuzzy sets. An algebraic characterization of P systems ispresented, which makes possible to ``transfer'' the methods of Petri net theoryto P system theory including the approach of the first theory to models ofuncertainty.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  • Bandemer H and Gottwald S (1995) Fuzzy Sets, Fuzzy Logic, Fuzzy Methods with Applications. New York

  • Barr M (1986) Fuzzy set theory and topos theory. Canad Math Bull 29: 501–508

    Google Scholar 

  • Bause F and Kritzinger SP (1996) Stochastic Petri Nets. An Introduction to the Theory. Wiesbaden

  • Cardoso J, Valette R and Dubois D (1996) Fuzzy Petri nets: an overview. In: Proc. of the 13th IFAC World Congress, San Francisco, 30 June-5 July, pp. 443–448

  • Chen SM, Ke JS and Chang JF (1990) Knowledge representation using fuzzy Petri nets. IEEE Transactions on Knowledge and Data Engineering 2-3: 311–319

    Google Scholar 

  • Dubois D and Prade H (1990) Rough fuzzy sets and fuzzy rough sets. In: Proc. International Conf. Fuzzy Sets in Informatics, Boston, 20-23 September 1988; also in International Journal of General Systems 17, pp. 191–209.

    Google Scholar 

  • Mutyam M (2003) Probabilistic rewriting P systems. Int J Found Computer Sci 14(1): 157–166

    Google Scholar 

  • Marsan MA (1990) Stochastic Petri nets: an elementary introduction. In: Rozenberg G (ed) Advances in Petri Nets 1989, pp. 1–29. Lecture Notes in Computer Science vol. 424, Berlin

  • Obtulowicz A (1987) Rough sets and Heyting algebra valued sets. Bull Polish Acad Sci Ser Math 35: 667–671

    Google Scholar 

  • Obtulowicz A (2003) Probabilistic P systems. In: Păun Gh et al. (ed) Membrane Computing, pp. 377–387. Lecture Notes in Computer Science vol. 2597, Berlin

  • Obtulowicz A (2001) On P systems with active membranes solving the integer factorization problem in a polynomial time. In: Calude CS et al. (ed) Multiset Processing, pp. 267–285. Lecture Notes in Computer Science vol. 2235, Berlin

  • Obtulowicz A and Păun G (to appear) (In search of) Probabilistic P systems. BioSystems

  • Papadimitriou G (1994) Computational Complexity. Reading, Mass

  • Păun A and Păun G (2002) The power of communication: P systems with symport/antiport. New Generation Computers 20: 295–306.

    Google Scholar 

  • Păun G (2002) Membrane Computing. An Introduction. Springer-Verlag, Berlin

    Google Scholar 

  • Pawlak Z (1992) Rough Sets. Theoretical Aspects of Reasoning about Data. Kluwer, Dordrecht

    Google Scholar 

  • Pedrycz W and Gomide F (1994) A generalized fuzzy Petri net model. IEEE Transactions on Fuzzy Systems 2-4: 295–301

    Google Scholar 

  • Peters JF and Ramanna S (1999) A rough sets approach to assessing software quality: concepts and rough Petri net models. In: Rough-Fuzzy Hybridization. A New Trend in Decision Making, Singapore

    Google Scholar 

  • Peters JF, Skowron A, Suraj Z and Ramanna S (1999) Guarded transitions in rough Petri nets. In: Proc. of the 7th European Congress on Intelligent Techniques and Soft Computing (EUFIT'99). Aachen, 13-16 September, http: //www.roughsets.org/

  • Słowński R, Słowński K and Stefanowski J (1988) Rough sets approach to analysis of data from peritoneal lavage in acute pancreatis. Medical Information 13: 143–159

    Google Scholar 

  • Stefanowski J (to appear) On Rough Set Based Approaches to Induction of Decision Rules. http: //www.roughsets.org/

  • Suraj Z (in preparation) Rough Set Methods for the Synthesis and Analysis of Concurrent Processes. Chapter of a Book in Preparation

  • Wechler W (1992) Universal Algebra for Computer Scientists. EATCS Monographs on TCS, vol. 25, Springer-Verlag, Berlin

    Google Scholar 

  • Wong SKM and Ziarko W (1987) Comparison of the probabilistic approximate classification and the fuzzy set model. Fuzzy Sets and Systems 21: 357–362

    Google Scholar 

  • Yu Z-G (2001) Fuzzy L languages. Fuzzy Sets and Systems 117: 317–321

    Google Scholar 

  • Zadeh LA (1965) Fuzzy sets. Information and Control 8: 338–353

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Institute of Mathematics, Polish Academy of Sciences, Śniadeckich 8, P.O. Box 21, 00-956, Warsaw 10, Poland (E-mail

    Adam Obtułowicz

Authors
  1. Adam Obtułowicz
    View author publications

    You can also search for this author in PubMed Google Scholar

Rights and permissions

Reprints and permissions

About this article

Cite this article

Obtułowicz, A. Mathematical models of uncertainty with a regard to membrane systems. Natural Computing 2, 251–263 (2003). https://doi.org/10.1023/A:1025445123611

Download citation

  • Issue Date:

  • DOI: https://doi.org/10.1023/A:1025445123611

Search

Navigation