A Catalytic P System with Two Catalysts Generating a Non-Semilinear Set

Kód výsledku v IS VaVaI

<a href="https://www.isvavai.cz/riv?ss=detail&h=RIV%2F47813059%3A19240%2F13%3A%230004806" target="_blank" >RIV/47813059:19240/13:#0004806 - isvavai.cz</a>

Výsledek na webu

—

DOI - Digital Object Identifier

—

Jazyk výsledku

angličtina

Název v původním jazyce

A Catalytic P System with Two Catalysts Generating a Non-Semilinear Set

Popis výsledku v původním jazyce

Membrane computing is a relatively young but fast emerging bio-inspired computing paradigm, nowadays with many branches and applications. Its original computing model is the catalytic P system. Although it was proven already in 2005 that catalytic P systems with two catalysts are computationally universal [2], no simple example of such a P system generating a non-semilinear set was known. The present paper fills this gap and provides such an example with 54 rules. It is expected, however, that this number of rules can be reduced and the minimal number of rules to generate a non-semilinear set in a catalytic P system with two catalysts remains open.

Název v anglickém jazyce

A Catalytic P System with Two Catalysts Generating a Non-Semilinear Set

Popis výsledku anglicky

Membrane computing is a relatively young but fast emerging bio-inspired computing paradigm, nowadays with many branches and applications. Its original computing model is the catalytic P system. Although it was proven already in 2005 that catalytic P systems with two catalysts are computationally universal [2], no simple example of such a P system generating a non-semilinear set was known. The present paper fills this gap and provides such an example with 54 rules. It is expected, however, that this number of rules can be reduced and the minimal number of rules to generate a non-semilinear set in a catalytic P system with two catalysts remains open.

Druh

J_x - Nezařazeno - Článek v odborném periodiku (Jimp, Jsc a Jost)

CEP obor

IN - Informatika

OECD FORD obor

—

Projekt

<a href="/cs/project/ED1.1.00%2F02.0070" target="_blank" >ED1.1.00/02.0070: Centrum excelence IT4Innovations</a><br>

Návaznosti

P - Projekt vyzkumu a vyvoje financovany z verejnych zdroju (s odkazem do CEP)

Rok uplatnění

2013

Kód důvěrnosti údajů

S - Úplné a pravdivé údaje o projektu nepodléhají ochraně podle zvláštních právních předpisů

Název periodika

ROMANIAN JOURNAL OF INFORMATION SCIENCE AND TECHNOLOGY

ISSN

1453-8245

e-ISSN

—

Svazek periodika

16

Číslo periodika v rámci svazku

1

Stát vydavatele periodika

RO - Rumunsko

Počet stran výsledku

7

Strana od-do

3-9

Kód UT WoS článku

000328194800001

EID výsledku v databázi Scopus

—