Small asynchronous P systems with inhibitors defining non-semilinear sets
Закрыть
Conţinutul numărului revistei
Articolul precedent
Articolul urmator
570 5
Ultima descărcare din IBN:
2018-09-11 09:03
SM ISO690:2012
ALHAZOV, Artiom, COJOCARU, Svetlana. Small asynchronous P systems with inhibitors defining non-semilinear sets. In: Theoretical Computer Science, 2017, nr. 701, pp. 12-19. ISSN 0304-3975. DOI: https://doi.org/10.1016/j.tcs.2017.09.011
EXPORT metadate:
Google Scholar
Crossref
CERIF

DataCite
Dublin Core
Theoretical Computer Science
Numărul 701 / 2017 / ISSN 0304-3975 /ISSNe 1879-2294

Small asynchronous P systems with inhibitors defining non-semilinear sets

DOI:https://doi.org/10.1016/j.tcs.2017.09.011

Pag. 12-19

Alhazov Artiom, Cojocaru Svetlana
 
Institute of Mathematics and Computer Science ASM
 
 
Disponibil în IBN: 5 februarie 2018


Rezumat

The objective of this work is to present concrete membrane systems generating non-semilinear sets that are small in the following sense: Attention is paid to such parameters of descriptional complexity as the alphabet size, the number of rules, the total number of inhibitors used, and the maximal rule size. A total of 54 systems is described, depending on the exact goal; the presented systems for the same goal are incomparable.

Cuvinte-cheie
Asynchronous mode, Descriptional complexity, Non-semilinearity,

inhibitors, Membrane computing