Minimizing evolution-communication P systems and automata

作者: Artiom Alhazov

DOI: 10.1007/BF03037283

关键词:

摘要: Evolution-communication P systems are a variant of allowing both rewriting rules and symport/antiport rules, thus having separated the communication. The purpose this paper is to solve an open problem stated in Reference [1], namely generating family Turing computable sets vectors natural numbers instead numbers. same construction also reduces 3-membrane non-cooperative case 2-membrane 1-catalyst case. Also, EC automata introduced it proved that with promoter can accept all recursively enumerable languages. Finally, definition extended system given, its universality using more restricted types.

参考文章(7)
Marion Oswald, Rudolf Freund, A Short Note on Analysing P Systems with Antiport Rules. Bulletin of The European Association for Theoretical Computer Science. ,vol. 78, pp. 231- 236 ,(2002)
Fred Joseph Gruenberger, Computing: An Introduction ,(1969)
Gheorghe Paun, Jrgen Dassow, Regulated rewriting in formal language theory ,(1989)
Matteo Cavaliere, Evolution-communication P systems Lecture Notes in Computer Science. pp. 134- 145 ,(2002) , 10.1007/3-540-36490-0_10
Erzsébet Csuhaj-Varjú, György Vaszil, P Automata or Purely Communicating Accepting P Systems Lecture Notes in Computer Science. pp. 219- 233 ,(2002) , 10.1007/3-540-36490-0_14
Rudolf Freund, Carlos Martín-Vide, Adam Obtułowicz, Gheorghe Păun, On three classes of automata-like P systems developments in language theory. pp. 292- 303 ,(2003) , 10.1007/3-540-45007-6_23