• TUCS Publication Series
• How to Publish in TUCS Series
• Publication Search
• Publication Graph
• Publication Input
• Publication Input Guide
• JuFo Browser

Ciliate Operations without Context in a Membrane Computing Framework

Artiom Alhazov, Ciliate Operations without Context in a Membrane Computing Framework. TUCS Technical Reports 855, Turku Centre for Computer Science, 2007.

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.

Files:

Full publication in PDF-format

BibTeX entry:

@TECHREPORT{tAlhazov07a,
  title = {Ciliate Operations without Context in a Membrane Computing Framework},
  author = {Alhazov, Artiom},
  number = {855},
  series = {TUCS Technical Reports},
  publisher = {Turku Centre for Computer Science},
  year = {2007},
  keywords = {Gene assembly, Ciliates, Membrane computing},
  ISBN = {978-952-12-2004-3},
}

Belongs to TUCS Research Unit(s): Computational Biomodeling Laboratory (Combio Lab)

Edit publication