Membrane automata with priorities
The result's identifiers
Result code in IS VaVaI
<a href="https://www.isvavai.cz/riv?ss=detail&h=RIV%2F47813059%3A19240%2F07%3A%230001859" target="_blank" >RIV/47813059:19240/07:#0001859 - isvavai.cz</a>
Result on the web
—
DOI - Digital Object Identifier
—
Alternative languages
Result language
angličtina
Original language name
Membrane automata with priorities
Original language description
In this paper the one-way P automata with priorities are introduced. Such automata are P systems where the membranes are only allowed to consume objects from parent membranes, under the given conditions. The result of computation of these systems is theset of multiset sequences consumed by skin membrane into the system. The rules associated in some order with each membrane cannot modify any objects, they can only move them through membrane. We show that P automata with priorities and two membranes canaccept every recursively enumerated language.
Czech name
Membránové automaty s prioritami
Czech description
V článku představujeme membránové automaty s prioritami. Jsou to jednosměrné P automaty, které podle daných podmínek přesunují objeky přes membránu dovnitř systému. Ukázali jsme, že P automaty s prioritami a dvěma membránami mohou akceptovat každý rekurzivně spočetný jazyk.
Classification
Type
J<sub>x</sub> - Unclassified - Peer-reviewed scientific article (Jimp, Jsc and Jost)
CEP classification
IN - Informatics
OECD FORD branch
—
Result continuities
Project
—
Continuities
S - Specificky vyzkum na vysokych skolach
Others
Publication year
2007
Confidentiality
S - Úplné a pravdivé údaje o projektu nepodléhají ochraně podle zvláštních právních předpisů
Data specific for result type
Name of the periodical
JOURNAL OF COMPUTER SCIENCE AND TECHNOLOGY
ISSN
1000-9000
e-ISSN
—
Volume of the periodical
1
Issue of the periodical within the volume
19
Country of publishing house
CN - CHINA
Number of pages
8
Pages from-to
—
UT code for WoS article
—
EID of the result in the Scopus database
—