Generating Languages by P Systems with Minimal Symport/Antiport

It is known that P systems with two membranes and minimal symport/antiport rules are “almost” computationally complete as generators of number or vector sets. Interpreting the result of the computation as the sequence of terminal symbols sent to the environment, we show that P systems with two membr...

Full description

Bibliographic Details
Main Authors: Artiom Alhazov, Yurii Rogozhin
Format: Article
Language:English
Published: Institute of Mathematics and Computer Science of the Academy of Sciences of Moldova 2006-12-01
Series:Computer Science Journal of Moldova
Online Access:http://www.math.md/files/csjm/v14-n3/v14-n3-(pp299-323).pdf