Ponencia
Catalytic P Systems with Weak Priority of Catalytic Over Non-catalytic Rules
Autor/es | Alhazov, Artiom
Freund, Rudolf Ivanov, Sergiu |
Fecha de publicación | 2020 |
Fecha de depósito | 2021-01-21 |
Publicado en |
|
Resumen | Catalytic P systems are among the rst variants of membrane systems ever
considered in this area. This variant of systems also features some prominent computational
complexity questions, and in particularly the problem ... Catalytic P systems are among the rst variants of membrane systems ever considered in this area. This variant of systems also features some prominent computational complexity questions, and in particularly the problem of using only one catalyst: is one catalyst enough to allow for generating all recursively enumerable sets of multisets? Several additional ingredients have been shown to be su cient for obtaining even computational completeness with only one catalyst. In this paper we show that one catalyst is su cient for obtaining even computational completeness if catalytic rules have weak priority over the non-catalytic rules. |
Cita | Alhazov, A., Freund, R. y Ivanov, S. (2020). Catalytic P Systems with Weak Priority of Catalytic Over Non-catalytic Rules. En BWMC 2020: Eighteenth Brainstorming Week on Membrane Computing (21-32), Sevilla, España: Escuela Técnica Superior de Ingeniería Informática, Universidad de Sevilla. |
Ficheros | Tamaño | Formato | Ver | Descripción |
---|---|---|---|---|
021_catalyticpriority.pdf | 253.2Kb | [PDF] | Ver/ | |