Skip to main content
Springer Nature Link
Log in

Classifying States of a Finite Markov Chain with Membrane Computing

  • Conference paper
Membrane Computing (WMC 2006)

Part of the book series: Lecture Notes in Computer Science ((LNTCS,volume 4361))

Included in the following conference series:

  • 436 Accesses

Abstract

In this paper we present a method to classify the states of a finite Markov chain through membrane computing. A specific P system with external output is designed for each boolean matrix associated with a finite Markov chain. The computation of the system allows us to decide the convergence of the process because it determines in the environment the classification of the states (recurrent, absorbent, and transient) as well as the periods of states. The amount of resources required in the construction is polynomial in the number of states of the Markov chain.

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

Access this chapter

Log in via an institution

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Similar content being viewed by others

References

  1. Cardona, M., Colomer, M.A., Miró, J., Zaragoza, A.: A step towards DNA computation model (submitted, 2006)

    Google Scholar 

  2. Cardona, M., Colomer, M.A., Jesús Pérez-Jímenez, M., Zaragoza, A.: Handling Markov Chains with Membrane Computing. In: Calude, C.S., Dinneen, M.J., Păun, G., Rozenberg, G., Stepney, S. (eds.) UC 2006. LNCS, vol. 4135, pp. 72–85. Springer, Heidelberg (2006)

    Chapter  Google Scholar 

  3. Häggström, O.: Finite Markov Chains and Algorithmic Applications. London Mathematical Society. Cambridge University Press, Cambridge (2003)

    Google Scholar 

  4. Nelson, R.: Probability, Stochastic Processes, and Queueing Theory: The Mathematics of Computer Performance Modeling. Springer, New York (1995)

    MATH  Google Scholar 

  5. Shiryayev, A.N.: Probability. In: GTM 1995. Springer, Heidelberg (1984)

    Google Scholar 

  6. Păun, G.: Computing with membranes. Journal of Computer and System Sciences 61(1), 108–143 (2000); Turku Center for Computer Science-TUCS Report Nr. 208 (1998)

    Google Scholar 

  7. Păun, G.: Membrane Computing. An Introduction. Springer, Berlin (2002)

    MATH  Google Scholar 

  8. Păun, G., Rozenberg, G.: A guide to membrane computing. Theoretical Computer Science 287, 73–100 (2002)

    Article  MATH  MathSciNet  Google Scholar 

  9. ISI web page: http://esi-topics.com/erf/october2003.html

Download references

Author information

Authors and Affiliations

  1. Department of Mathematics, University of Lleida, Avda. Alcalde Rovira Roure, 191, 25198, Lleida, Spain

    Mónica Cardona, M. Angels Colomer & Alba Zaragoza

  2. Research Group on Natural Computing, Department of Computer Science and Artificial Intelligence, University of Sevilla, Avda. Reina Mercedes s/n, 41012, Sevilla, Spain

    Mario J. Pérez-Jiménez

Authors
  1. Mónica Cardona
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. M. Angels Colomer
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Mario J. Pérez-Jiménez
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Alba Zaragoza
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Leiden Institute of Advanced Computer Science, Universiteit Leiden, Niels Bohrweg 1, 2333, Leiden, CA, The Netherlands

    Hendrik Jan Hoogeboom

  2. Institute of Mathematics of the Romanian Academy, PO Box 1-764, 014700, Bucureşti, Romania

    Gheorghe Păun

  3. Leiden Center of Advanced Computer Science (LIACS), Leiden University, Niels Bohrweg 1, 2333, Leiden, CA, The Netherlands

    Grzegorz Rozenberg

  4. Turku Centre for Computer Science (TUCS), Leminkäisenkatu 14, 20520, Turku, Finland

    Arto Salomaa

Rights and permissions

Reprints and permissions

Copyright information

© 2006 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Cardona, M., Colomer, M.A., Pérez-Jiménez, M.J., Zaragoza, A. (2006). Classifying States of a Finite Markov Chain with Membrane Computing. In: Hoogeboom, H.J., Păun, G., Rozenberg, G., Salomaa, A. (eds) Membrane Computing. WMC 2006. Lecture Notes in Computer Science, vol 4361. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11963516_17

Download citation

  • DOI: https://doi.org/10.1007/11963516_17

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-69088-7

  • Online ISBN: 978-3-540-69090-0

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics