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 "Cavaliere, Matteo"
Mostrando 1 - 2 de 2
- Resultados por página
- Opciones de ordenación
Ponencia Multiset Random Context Grammars, Checkers, and Transducers(Fénix Editora, 2006) Cavaliere, Matteo; Freund, Rudolf; Oswald, Marion; Sburlan, DragosWe introduce a general model of random context multiset grammars as well as the concept of multiset random context checkers and transducers. Our main results show how recursively enumerable sets of finite multisets can be generated using these models of computing; corresponding results for antiport P systems are established, too.Ponencia Time-Driven Computations in P Systems(Fénix Editora, 2006) Cavaliere, Matteo; Zandron, ClaudioIt 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).