Spiking Neural dP Systems

• Autorzy: Ionescu M. , Paun G. , Pérez-Jiménez M.J. , Yokomori T.
• Języki publikacji: EN

Abstrakty

EN

We bring together two topics recently introduced in membrane computing, the much investigated spiking neural P systems (in short, SN P systems), inspired from the way the neurons communicate through spikes, and the dP systems (distributed P systems, with components which “read” strings from the environment and then cooperate in accepting their concatenation). The goal is to introduce SN dP systems, and to this aim we first introduce SN P systems with the possibility to input, at their request, spikes from the environment; this is done by so-called request rules. A preliminary investigation of the obtained SN dP systems (they can also be called automata) is carried out. As expected, request rules are useful, while the distribution in terms of dP systems can handle languages which cannot be generated by usual SN P systems. We always work with extended SN P systems; the non-extended case, as well as several other natural questions remain open.

Słowa kluczowe

EN

language and automata theory; spiking neural P systems

• Wydawca: IOS Press
• Czasopismo: Fundamenta Informaticae
• Rocznik: 2011
• Tom: Vol. 111, nr 4
• Strony: 423--436
• Opis fizyczny: Bibliogr. 20 poz., wykr.

Twórcy

autor

Ionescu M.

autor

Paun G.

autor

Pérez-Jiménez M.J.

autor

Yokomori T.

• Institute of Mathematics of the Romanian Academy, PO Box 1-764, 014700 Bucharest, Romania,

Bibliografia

• [1] M. Cavaliere, E. Egecioglu, O.H. Ibarra,M. Ionescu, Gh. Pǎun, S.Woodworth: Asynchronous spiking neural P systems. Theoretical Computer Science, 410, 24-25 (2009), 2352-2364.
• [2] H. Chen, R. Freund, M. Ionescu, Gh. Pǎun, M.J. Pérez-Jiménez: On string languages generated by spiking neural P systems. Fundamenta Informaticae, 75, 1-4 (2007), 141-162.
• [3] H. Chen, T.-O. Ishdorj, Gh. Pǎun,M.J. Pérez-Jiménez: Spiking neural P systems with extended rules. In Proc. Fourth Brainstorming Week on Membrane Computing, Sevilla, 2006, RGNC Report 02/2006, 241-265.
• [4] H. Chen, T.-O. Ishdorj, Gh. Pǎun, M.J. Pérez-Jiménez: Handling languages with spiking neural P systems with extended rules. Romanian J. Information Sci. and Technology, 9, 3 (2006), 151-162.
• [5] P.C. Fischer: Turing machines with restricted memory access. Information and Control, 9 (1966), 364-379.
• [6] R. Freund, M. Kogler, Gh. Pǎun, M.J. Pérez-Jiménez: On the power of P and dP automata. Annals of Bucharest University. Mathematics-Informatics Series, 63 (2009), 5-22.
• [7] J.E. Hopcroft, J.D. Ullman. Introduction to Automata Theory, Languages and Computation. Addison-Wesley, Reading, Mass., 1979.
• [8] J. Hromkovic: Communication Complexity and Parallel Computing: The Application of Communication Complexity in Parallel Computing. Springer, Berlin, 1997.
• [9] M. Ionescu, Gh. Pǎun, T. Yokomori: Spiking neural P systems. Fundamenta Informaticae, 71, 2-3 (2006), 279-308.
• [10] M. Ionescu, Gh. Pǎun, T. Yokomori: Spiking neural P systems with exhaustive use of rules. Intern. J. Unconventional Computing, 3, 2 (2007), 135-154.
• [11] M. Minsky: Computation - Finite and Infinite Machines. Prentice Hall, Englewood Cliffs, NJ, 1967.
• [12] Gh. Pǎun: Membrane Computing. An Introduction. Springer, Berlin, 2002.
• [13] Gh. Pǎun, M.J. Pérez-Jiménez: Solving problems in a distributed way in membrane computing: dP systems. Int. J. of Computers, Communication and Control, 5, 2 (2010), 238-252.
• [14] Gh. Pǎun, M.J. Pérez-Jiménez, G. Rozenberg: Spike trains in spiking neural P systems. Intern. J. Found. Computer Sci., 17, 4 (2006), 975-1002.
• [15] Gh. Pǎun, M.J. Pérez-Jiménez: P and dP automata: A survey. Rainbow of Computer Science (C.S. Calude, G. Rozenberg, A. Salomaa, eds.), LNCS 6570, Springer, Berlin, 2011, 102-115.
• [16] Gh. Pǎun, M.J. Pérez-Jiménez: An infinite hierarchy of languages defined by dP systems. Theoretical Computer Sci., in press.
• [17] Gh. Pǎun, G. Rozenberg, A. Salomaa, eds.: Handbook of Membrane Computing. Oxford University Press, 2010.
• [18] G. Rozenberg, A. Salomaa, eds.: Handbook of Formal Languages. 3 volumes, Springer, Berlin, 1998.
• [19] A. Salomaa: Formal Languages. Academic Press, New York, 1973.
• [20] The P Systems Website: http://ppage.psystems.eu.