BWMC2006. Brainstorming Week On Membrane Computing (4th. 2006. Sevilla)

URI permanente para esta colecciónhttps://hdl.handle.net/11441/34355

Examinar

Examinando BWMC2006. Brainstorming Week On Membrane Computing (4th. 2006. Sevilla) por Autor "Cazzaniga, Paolo"

Seleccione resultados tecleando las primeras letras
Mostrando 1 - 2 de 2
  • Miniatura
    Acceso AbiertoPonencia
    Reaction Cycles in Membrane Systems and Molecular Dynamics
    (Fénix Editora, 2006) Muskulus, Michael; Houweling, Sanne; Rozenberg, Grzegorz; Besozzi, Daniela; Cazzaniga, Paolo; Pescini, Dario; Brijder, Robert
    We are considering molecular dynamics and (sequential) membrane systems from the viewpoint of Markov chain theory. The first step is to understand the structure of the configuration space, with respect to communicating classes. Instead of a reachability analysis by traditional methods, we use the explicit monoidal structure of this space with respect to rule applications. This leads to the notion of precycle, which is an element of the integer kernel of the stoichiometric matrix. The generators of the set of precycles can be effectively computed by an incremental algorithm due to Contejean and Devie. To arrive at a characterization of cycles, we introduce the notion of defect, which is a set of geometric constraints on a configuration to allow a precycle to be enabled, that is, be a cycle. An important open problem is the effcient calculation of the defects. We also discuss aspects of asymptotic behavior and connectivity, as well as give a biological example, showing the usefulness of the method for model checking.
  • Miniatura
    Acceso AbiertoPonencia
    Stochastic Approaches in P Systems for Simulating Biological Systems
    (Fénix Editora, 2006) Cazzaniga, Paolo; Pescini, Dario; Romero Campero, Francisco José; Besozzi, Daniela; Mauri, Giancarlo; Universidad de Sevilla. Departamento de Ciencias de la Computación e Inteligencia Artificial; Universidad de Sevilla. TIC193: Computación Natural
    Different stochastic strategies for modeling biological systems with P systems are reviewed in this paper, such as the multi-compartmental approach and dynamical probabilistic P systems. The respective results obtained from the simulations of a test case study (the quorum sensing phenomena in Vibrio Fischeri colonies) are shown, compared and discussed.