Show simple item record

dc.creatorCardona, Mónica
dc.creatorColomer, M. Angels
dc.creatorPérez Jiménez, Mario de Jesús
dc.date.accessioned2016-03-21T08:27:02Z
dc.date.available2016-03-21T08:27:02Z
dc.date.issued2009
dc.identifier.isbn9788461328369es
dc.identifier.urihttp://hdl.handle.net/11441/38857
dc.description.abstractIt is well known that any irreducible and aperiodic Markov chain has exactly one stationary distribution, and for any arbitrary initial distribution, the sequence of distributions at time n converges to the stationary distribution, that is, the Markov chain is approaching equilibrium as n ! 1. In this paper, a characterization of the aperiodicity in existential terms of some state is given. At the same time, a P system with external output is associated with any irreducible Markov chain. The designed system provides the aperiodicity of that Markov chain and spends a polynomial amount of resources with respect to the size of the input. A formal verification of this solution is presented and a comparative analysis with respect to another known solution is described.es
dc.description.sponsorshipMinisterio de Educación y Ciencia TIN2006–13425
dc.description.sponsorshipJunta de Andalucía P08-TIC-04200
dc.formatapplication/pdfes
dc.language.isoenges
dc.publisherFénix Editoraes
dc.relation.ispartofProceedings of the Seventh Brainstorming Week on Membrane Computing, vol.I, 81-95. Sevilla, E.T.S. de Ingeniería Informática, 2-6 de Febrero, 2009es
dc.rightsAttribution-NonCommercial-NoDerivatives 4.0 Internacional*
dc.rights.urihttp://creativecommons.org/licenses/by-nc-nd/4.0/*
dc.titleCharacterizing the Aperiodicity of Irreducible Markov Chains by Using P Systemses
dc.typeinfo:eu-repo/semantics/conferenceObjectes
dc.type.versioninfo:eu-repo/semantics/publishedVersiones
dc.rights.accessrightsinfo:eu-repo/semantics/openAccesses
dc.contributor.affiliationUniversidad de Sevilla. Departamento de Ciencias de la Computación e Inteligencia Artificiales
dc.relation.projectIDTIN2006–13425
dc.relation.projectIDP08-TIC-04200
dc.contributor.groupUniversidad de Sevilla. TIC193: Computación Natural
dc.identifier.idushttps://idus.us.es/xmlui/handle/11441/38857
dc.contributor.funderMinisterio de Educación y Ciencia (MEC). España
dc.contributor.funderJunta de Andalucía

FilesSizeFormatViewDescription
13_markov.pdf177.8KbIcon   [PDF] View/Open  

This item appears in the following collection(s)

Show simple item record

Attribution-NonCommercial-NoDerivatives 4.0 Internacional
Except where otherwise noted, this item's license is described as: Attribution-NonCommercial-NoDerivatives 4.0 Internacional