Observer/Interpreter P Systems

  • Dragoş Sburlan
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 7762)


In this paper we discuss Observer/Interpreter P systems, i.e., a model of computation inspired by the possibility of tracking and detecting fluorescent proteins in living cells and interpreting the results by visualizing molecular events in real time. In this regard, we define Observer/Interpreter P systems as a couple of two independent systems: a P system with symbol objects and multiset rewriting rules and a finite state machine able to perform an operation (addition/subtraction) on a register. We investigate the computational power of the model when different features are taken into account.


State Machine Regular Language Core System Register Machine Membrane Computing 
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.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Alhazov, A., Cavaliere, M.: Computing by Observing Bio-systems: The Case of Sticker Systems. In: Ferretti, C., Mauri, G., Zandron, C. (eds.) DNA10. LNCS, vol. 3384, pp. 1–13. Springer, Heidelberg (2005)CrossRefGoogle Scholar
  2. 2.
    Cavaliere, M., Leupold, P.: Evolution and Observation–A Non-standard Way to Generate Formal Languages. Theoretical Computer Science 321(2-3), 233–248 (2004)MathSciNetzbMATHCrossRefGoogle Scholar
  3. 3.
    Cavaliere, M., Frisco, P., Hoogeboom, H.J.: Computing by Only Observing. In: Ibarra, O.H., Dang, Z. (eds.) DLT 2006. LNCS, vol. 4036, pp. 304–314. Springer, Heidelberg (2006)CrossRefGoogle Scholar
  4. 4.
    Cavaliere, M., Leupold, P.: Observation of String-Rewriting Systems. Fundamenta Informaticae 74(4), 447–462 (2006)MathSciNetzbMATHGoogle Scholar
  5. 5.
    Ciobanu, G., Păun, G., Pérez-Jiménez, M.J.: Applications of Membrane Computing. Springer, Berlin (2006)Google Scholar
  6. 6.
    Dassow, J., Păun, G.: Regulated Rewriting in Formal Language Theory. Springer, Berlin (1989)CrossRefGoogle Scholar
  7. 7.
    Rozenberg, G., Salomaa, A. (eds.): Handbook of Formal Languages. Springer, Berlin (2004)Google Scholar
  8. 8.
    Păun, G., Thierrin, G.: Multiset Processing by Means of Systems of Sequential Transducers, CDMTCS Research Reports CDMTCS-101 (1999)Google Scholar
  9. 9.
    Păun, G.: Membrane Computing. An Introduction. Springer, Berlin (2002)zbMATHCrossRefGoogle Scholar
  10. 10.
    Păun, G., Rozenberg, G., Salomaa, A. (eds.): The Oxford Handbook of Membrane Computing. Oxford University Press, New York (2010)zbMATHGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2013

Authors and Affiliations

  • Dragoş Sburlan
    • 1
  1. 1.Faculty of Mathematics and Informatics ConstantaOvidius University of ConstantaMamaiaRomania

Personalised recommendations