Abstract

In this paper we introduce the notion of a P automaton with one-way communication, a concept related both to Psystems and the traditional concept of automata. A P automaton with one-way communication is a purely communicating accepting Psystem. The result of the computation in these systems is the set of multiset sequences consumed by the skin membrane, supposing that the P automaton started functioning in an initial state and entered a so-called final state. As a result, we show that for any recursively enumerable language, a P automaton and a certain type of projection can be constructed such that the given language is obtained as the image of the set of accepted input multiset sequences of the Pautomaton.

Research supported in part by the Hungarian Scientific Research Fund “OTKA” grants no. T 029615, F 037567, and by the MolCoNet project, IST-2001-32008.