Article ID Journal Published Year Pages File Type
6875819 Theoretical Computer Science 2017 8 Pages PDF
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
, ,