Observer/Interpreter P Systems
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.
KeywordsState Machine Regular Language Core System Register Machine Membrane Computing
Unable to display preview. Download preview PDF.
- 5.Ciobanu, G., Păun, G., Pérez-Jiménez, M.J.: Applications of Membrane Computing. Springer, Berlin (2006)Google Scholar
- 7.Rozenberg, G., Salomaa, A. (eds.): Handbook of Formal Languages. Springer, Berlin (2004)Google Scholar
- 8.Păun, G., Thierrin, G.: Multiset Processing by Means of Systems of Sequential Transducers, CDMTCS Research Reports CDMTCS-101 (1999)Google Scholar