A Distributed Simulation of Transition P Systems
- 290 Downloads
P systems is a new model of computation, inspired by natural processes, that has a distributive nature. By exploring this distributive nature of P systems, we have built a purely distributive simulation of P systems. The simulation, whose implementation is described here, was programmed in the Java programming language and makes heavy use of its Remote Method Invocation protocol. The class of P systems that the simulator can accept is a subset of the NOP2(coo, tar) family of systems, which have the computational power of Turing machines. The paper concludes with some remarks concerning the usefulness of the simulation. In addition, there is a brief discussion of some ideas that can be used in the formulation of a foundation of distributive computing.
KeywordsP systems Natural computation Distributed Computing Java’s Remote Method Invocation Object-oriented programming Simulation
Unable to display preview. Download preview PDF.
- 1.Arroyo, F., Baranda, A.V., Castellanos, J., Luengo, C., Mingo, L.F.: Structures and Bio-language to Simulate Transition P Systems on Digital Computers. In: Calude, C.S., Pun, G., Rozenberg, G., Salomaa, A. (eds.) Multiset Processing. LNCS, vol. 2235, pp. 1–15. Springer, Heidelberg (2001)CrossRefGoogle Scholar
- 4.Ciobanu, G., Paraschiv, D.: A P System Simulator, Technical Report 17/01, Research Group on Mathematical Linguistics, Rovira i Virgili University, Tarragona, Spain (2001)Google Scholar
- 5.Malita, M.: Membrane Computing in Prolog. In: Pre-proceedings of the Workshop on Multiset Processing, CDMTCS TR 140, Curtea de Argeş, Romania, pp. 159–175. Univ. of Auckland (2000)Google Scholar
- 11.Wilhelm, R., Alt, M., Martin, F., Raber, M.: Parallel Implementation of Functional Languages. In: Dam, M. (ed.) LOMAPS-WS 1996. LNCS, vol. 1192. Springer, Heidelberg (1997)Google Scholar