Regular w-Languages Defined by Finite Extended Spiking Neural P Systems

• Autorzy: Freund R. , Oswald M.
• Języki publikacji: EN

Abstrakty

EN

We investigate finite extended spiking neural P systems as acceptors for infinite sequences of symbols 1 and 0, i.e., of w-words over { 0,1} . We show that regular w-languages over { 0,1} can be characterized by deterministic/non-deterministic finite extended spiking neural P systems accepting w-words in specific modes with respect to the infinite sequence of states the finite extended spiking neural P systems go through during the accepting computations.

Słowa kluczowe

EN

w-languages

• Wydawca: IOS Press
• Czasopismo: Fundamenta Informaticae
• Rocznik: 2008
• Tom: Vol. 83, nr 1-2
• Strony: 65--73
• Opis fizyczny: bibliogr. 15 poz., tab.

Twórcy

autor

Freund R.

autor

Oswald M.

• Faculty of Informatics, Institute of Computer Languages, Vienna University of Technology, Favoritenstrasse 9, A-1040 Wien, Austria,

Bibliografia

• [1] A. Alhazov, R. Freund, M. Oswald, M. Slavkovik, Extended spiking neural P systems generating strings and vectors of non-negative integers. In: H.J. Hoogeboom, Gh. Paun, G. Rozenberg (Eds.), Membrane Computing, 7th International Workshop, WMC 2006, Lecture Notes in Computer Science 4361, Springer, Berlin (2006), 123-134.
• [2] E. Csuhaj-Varju, G. Vaszil, P automata or purely communicating accepting P systems. In: Gh. Paun, G. Rozenberg, A. Salomaa, C. Zandron (Eds.), Membrane Computing 2002, Lecture Notes in Computer Science 2597, Springer, Berlin (2002), 219-233.
• [3] J. Dassow, Gh. Paun, On the power of membrane computing, Journal of Universal Computer Science, 5, 2 (1999), 33-49 (http: //www. iicm. edu/jucs).
• [4] J. Dassow, Gh. Paun, Regulated Rewriting in Formal Language Theory, Springer, Berlin (1989).
• [5] J. Engelfriet, H.J., Hoogeboom, X-automata on w-words, Theoretical Computer Science 110,1 (1993), 1-51.
• [6] R. Freund, M. Oswald, A short note on analysing P systems with antiport rules, EATCS Bulletin 78 (2002), 231-236.
• [7] R. Freund, M. Oswald, L. Staiger, LO-P automata with communication rules. In: A. Alhazov, C. Martin-Vide, Gh. Paun (Eds.), Proceedings of Workshop on Membrane Computing (WMC-2003), Tarragona (2003), 252-265.
• [8] M. Ionescu, Gh. Paun, T. Yokomori, Spiking neural P systems, Fundamenta Informaticae 71, 2-3 (2006), 279-308.
• [9] Gh. Paun, Computing with membranes, Journal of Computer and System Sciences, 61, 1 (2000), 108-143 and TUCS Research Report 208 (1998) (http: //www. tucs. f i).
• [10] Gh. Paun, Membrane Computing: An Introduction, Springer, Berlin (2002).
• [11] G. Rozenberg, A. Salomaa (Eds.), Handbook of Formal Languages, Springer, Berlin, Heidelberg (1997).
• [12] Gh. Paun, M.J. Perez-Jimenez, G. Rozenberg, Spike trains in spiking neural P systems, International Journal of Foundations of Computer Science 17, 4 (2006), 975-1002.
• [13] Gh. Paun, M.J. Perez-Jimenez, G. Rozenberg, Infinite spike trains in spiking neural P systems. Submitted
• [14] L. Staiger, w-languages. In: [11], Vol. 3, 339-387.
• [15] The P Systems Web Page, http://psystems.disco.unimib.it.