Articolul precedent |
Articolul urmator |
317 0 |
SM ISO690:2012 ALHAZOV, Artiom, FREUND, Rudolf, IVANOV, Sergiu. Catalytic P Systems with Weak Priority of Catalytic Over Non-catalytic Rules. In: Brainstorming Week On Membrane Computing, 4-7 februarie 2020, Sevilla. Sevilla, Spania: Universidad de Sevilla, 2020, Ediția a 18-a, pp. 21-32. |
EXPORT metadate: Google Scholar Crossref CERIF DataCite Dublin Core |
Brainstorming Week On Membrane Computing Ediția a 18-a, 2020 |
|||||
Masa rotundă "Eighteenth Brainstorming Week On Membrane Computing" Sevilla, Spania, 4-7 februarie 2020 | |||||
|
|||||
Pag. 21-32 | |||||
|
|||||
Descarcă PDF | |||||
Rezumat | |||||
Catalytic P systems are among the first 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 sucient for obtaining even computational completeness with only one catalyst. In this paper we show that one catalyst is sucient for obtaining even computational completeness if catalytic rules have weak priority over the non-catalytic rules. |
|||||
|