Ponencia
Membrane Systems with Priority, Dissolution, Promoters and Inhibitors and Time Petri Nets
Autor/es | Battyányi, Péter
Vaszil, György |
Coordinador/Director | Research Group on Natural Computing |
Fecha de publicación | 2019 |
Fecha de depósito | 2019-11-21 |
Publicado en |
|
Resumen | We continue the investigations on exploring the connection between membrane
systems and time Petri nets already commenced in [4] by extending membrane
systems with promoters/inhibitors, membrane dissolution and priority ... We continue the investigations on exploring the connection between membrane systems and time Petri nets already commenced in [4] by extending membrane systems with promoters/inhibitors, membrane dissolution and priority for rules compared to the simple symbol-object membrane system. By constructing the simulating Petri net, we retain one of the main characteristics of the Petri net model, namely, the firings of the transitions can take place in any order: we do not impose any additional stipulation on the transition sequences in order to obtain a Petri net model equivalent to the general Turing machine. Instead, we substantially exploit the gain in computational strength obtained by the introduction of the timing feature for Petri nets. |
Cita | Battyányi, P. y Vaszil, G. (2019). Membrane Systems with Priority, Dissolution, Promoters and Inhibitors and Time Petri Nets. En BWMC 2019: Seventeenth Brainstorming Week on Membrane Computing (59-78), Sevilla, España: Escuela Técnica Superior de Ingeniería Informática, Universidad de Sevilla. |
Ficheros | Tamaño | Formato | Ver | Descripción |
---|---|---|---|---|
059_PetriNets.pdf | 332.3Kb | [PDF] | Ver/ | |