A. ALHAZOV
Ciliate Operations without Context in a Membrane Computing Framework
Abstract. We study the computational power of string processing systems
with excision and insertion rules with communication. The strings are
distributed in different regions, and the rules are defined by cutting out a
substring flanked by specific repeated symbols and a reverse operation; the rule
only specifies the repeated symbol and the regions of reactants and products. It
turns out that they can generate all recursively enumerable sets of non-negative
integers.
READ THE PDF |