Chapter of Book
Classifying States of a Finite Markov Chain with Membrane Computing
Author/s | Cardona, Mónica
Colomer, M. Angels Pérez Jiménez, Mario de Jesús Zaragoza, Alba |
Department | Universidad de Sevilla. Departamento de Ciencias de la Computación e Inteligencia Artificial |
Publication Date | 2006 |
Deposit Date | 2017-02-02 |
Published in |
|
ISBN/ISSN | 978-3-540-69088-7 0302-9743 |
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 ... 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. |
Funding agencies | Ministerio de Educación y Ciencia (MEC). España Junta de Andalucía |
Project ID. | TIN2005-09345-C04-01
TIC-581 |
Citation | Cardona, M., Colomer, M.A.,...,Zaragoza, A. (2006). Classifying States of a Finite Markov Chain with Membrane Computing. En Membrane Computing. WMC 2006. Lecture Notes in Computer Science, vol 4361 (pp. 266-278). Berlin: Springer. |
Files | Size | Format | View | Description |
---|---|---|---|---|
chp%3A10.1007%2F11963516_17.pdf | 541.8Kb | [PDF] | View/ | |