Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
6875819 | Theoretical Computer Science | 2017 | 8 Pages |
Abstract
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.
Related Topics
Physical Sciences and Engineering
Computer Science
Computational Theory and Mathematics
Authors
Artiom Alhazov, Svetlana Cojocaru,