A Direct Construction of a Universal P System

Issue title: Membrane Computing (WMC-CdeA2001)

Article type: Research Article

Authors: Frisco, Pierluigi | Hoogeboom, Hendrik Jan | Sant, Paul

Affiliations: L.I.A.C.S., Leiden University, Niels Bohwerg 1, 2333 CA Leiden, The Netherlands | Department of Computer Science, Kings College, Strand, London, United Kingdom

Abstract: We present a direct universal P system based on splicing. Our approach differs from those shown in previous papers as the P system we construct takes as input an encoding of another P system. Previous results were based on the simulation of universal type-0 grammars or Turing machines. We think that the approach we use can be applied to other variants of P systems.

Keywords: DNA computing, P systems, Splicing, Direct universal system

Journal: Fundamenta Informaticae, vol. 49, no. 1-3, pp. 103-122, 2002