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.
Keywords
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.
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.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
Fischer, P. C.: Turing machines with restricted memory access. Information and Control 9 (1966) 364–379.
Hopcroft, J. E., Ullman, J. D.: Introduction to Automata Theory, Languages and Computation. Addison-Wesley, Reading, Mass., 1979.
Martín-Vide, C., Păun, A., Păaun, Gh.: On the power of Psystems with symport rules. Journal of Universal Computer Science 8(2) (2002) 317–331.
Păun, Gh.: Computing with membranes. TUCS Report 208, Turku Centre for Computer Science, 1998.
Păun, Gh.: Computing with membranes. An introduction. Bulletin of the EATCS 67 (1999) 139–152.
Păun, Gh.: Computing with membranes. Journal of Computer and System Sciences 61(1) (2000) 108–143.
Păun, Gh.: Computing with membranes (PSystems): Twenty six research topics. CDMTCS Technical Report 119, Univ. of Auckland, 2000.
Păun, Gh.: Membrane Computing. An Introduction. Springer-Verlag, Berlin, 2002.
Păun, Gh., Rozenberg, G.: A guide to membrane computing. Theoretical Computer Science 287 (2002) 73–100.
Rozenberg, G., Salomaa, A., eds.: Handbook of Formal Languages. Volumes I–III. Springer-Verlag, Berlin, 1997.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2003 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Csuhaj-Varjú, E., Vaszil, G. (2003). P Automata or Purely Communicating Accepting P Systems. In: PĂun, G., Rozenberg, G., Salomaa, A., Zandron, C. (eds) Membrane Computing. WMC 2002. Lecture Notes in Computer Science, vol 2597. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-36490-0_14
Download citation
DOI: https://doi.org/10.1007/3-540-36490-0_14
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-00611-4
Online ISBN: 978-3-540-36490-0
eBook Packages: Springer Book Archive