Skip to main content
Springer Nature Link
Log in

Independent agents in a globalized world modelled by tissue P systems

  • ORIGINAL ARTICLE
  • Published:
Artificial Life and Robotics Aims and scope Submit manuscript

Abstract

For modelling the interactions of independent agents (only interacting via a common environment, but not depending on any direct physical interactions with other agents) in the globalized world, we here consider so-called agent tissue P systems (ATP systems). Based on the model of tissue P systems, such ATP systems consist of cells (independent agents) with specific programs which allow for changing the objects inside the agent or for exchanging objects from inside the agent with objects from the environment through the cell membrane. We investigate the computational power of specific variants of ATP systems, and also discuss the special decidability problem whether or not a given ATP system of a specific type from its initial contents can ever reach a configuration where all objects in the system are contained in a specific subset of the set of objects.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Subscribe and save

Springer+ Basic
$34.99 /Month
  • Get 10 units per month
  • Download Article/Chapter or eBook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

Explore related subjects

Discover the latest articles, news and stories from top researchers in related subjects.

References

  1. C Martín-Vide J Pazos Păun Gh et al. (2003) ArticleTitleTissue P systems Theor Comput Sci 296 295–326 Occurrence Handle1045.68063 Occurrence Handle10.1016/S0304-3975(02)00659-X

    Article  MATH  Google Scholar 

  2. Păun Gh (2000) ArticleTitleComputing with membranes J Comput Syst Sci 61 108–143 Occurrence Handle10.1006/jcss.1999.1693

    Article  Google Scholar 

  3. Păun Gh (2002) Membrane computing: an introduction Springer Berlin

    Google Scholar 

  4. Freund R (2005) Asynchronous P systems. In: Mauri G, et al. (eds) 5th International Workshop on Membrane Computing, WMC 2004. LNCS 3365, Springer, Berlin, 2005, pp 12–28

  5. Kelemen J, Kelemenová A, Păun Gh (2005) On the power of a biochemically inspired simple computing model: P colonies. In: Bedan M et al. (eds) Workshop on Artificial Chemistry, ALIFE9, Boston, 2005, pp 82–86

  6. Freund R, Oswald M (2005) P colonies working in the maximally parallel and in the sequential mode. In: Ciobanu G, Păun Gh (eds) TAPS'05. Timişoara, Romania, 2005, pp 49–56

  7. J Hopcroft J Ullman (1979) Introduction to automata theory, languages, and computation Addison-Wesley Reading Occurrence Handle0426.68001

    MATH  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Faculty of Informatics, Vienna University of Technology, Favoritenstr. 9, A-1040, Vienna, Austria

    Marion Oswald

Authors
  1. Marion Oswald
    View author publications

    You can also search for this author inPubMed Google Scholar

Corresponding author

Correspondence to Marion Oswald.

About this article

Cite this article

Oswald, M. Independent agents in a globalized world modelled by tissue P systems. Artif Life Robotics 11, 171–174 (2007). https://doi.org/10.1007/s10015-007-0424-1

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10015-007-0424-1

Key words