Time-driven computations in P Systems

Matteo Cavaliere, Claudio Zandron

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Abstract

It is a well-known fact that the time of execution of a (biochemical) reaction depends on many factors, and, in particular, on the current situation of the whole system. With this motivation in mind, we propose a model of computation based on membrane systems where the various rewriting rules have different times of execution and, moreover, the time of execution of each rule can vary during the computation, depending on the configuration of the whole system (in this sense, the computation is “time-driven”). We show that such systems are universal in a very simple framework: a regular time-mapping suffices to obtain universality for systems with minimal cooperation (one catalyst).
Original languageEnglish
Title of host publicationProc. of the 4th Brainstorming Week on Membrane Computing
Pages133-144
Number of pages12
Publication statusPublished - 30 Jan 2006

Fingerprint

Dive into the research topics of 'Time-driven computations in P Systems'. Together they form a unique fingerprint.

Cite this