<?xml version="1.0" encoding="UTF-8"?><xml><records><record><source-app name="Biblio" version="6.x">Drupal-Biblio</source-app><ref-type>13</ref-type><contributors><authors><author><style face="normal" font="default" size="100%">Mónica Cardona</style></author><author><style face="normal" font="default" size="100%">M. Angels Colomer</style></author><author><style face="normal" font="default" size="100%">Mario J. Pérez-Jiménez</style></author><author><style face="normal" font="default" size="100%">Alba Zaragoza</style></author></authors></contributors><titles><title><style face="normal" font="default" size="100%">Classifying states of a finite Markov chains with Membrane Computing</style></title><secondary-title><style face="normal" font="default" size="100%">Lecture Notes in Computer Science</style></secondary-title></titles><dates><year><style  face="normal" font="default" size="100%">2006</style></year></dates><urls><web-urls><url><style face="normal" font="default" size="100%">http://www.springerlink.com/content/fnm78581p53366g8/?p=7483d1633ed448c2a8a9414d09ea1502&pi=16</style></url></web-urls></urls><publisher><style face="normal" font="default" size="100%">Springer</style></publisher><pub-location><style face="normal" font="default" size="100%">Amsterdam, The Netherlands</style></pub-location><volume><style face="normal" font="default" size="100%">4361</style></volume><pages><style face="normal" font="default" size="100%">266-278</style></pages><isbn><style face="normal" font="default" size="100%">978-3-540-69088-7</style></isbn><abstract><style face="normal" font="default" size="100%">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. 
</style></abstract></record></records></xml>