Classifying states of a finite Markov chains with Membrane Computing

TitleClassifying states of a finite Markov chains with Membrane Computing
Publication TypeJournal Papers
Year of Publication2006
AuthorsCardona, M., Colomer A. M., Pérez-Jiménez M. J., & Zaragoza A.
Journal TitleLecture Notes in Computer Science
ISBN Number978-3-540-69088-7
Place PublishedAmsterdam, The Netherlands

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.

ISSN Number0302-9743