On the Universality of Axon P Systems

IEEE Transactions on Neural Networks and Learning Systems

Volumn 26, Issue 11, 2015, Pages 2816-2829

  Zhang, Xingyi ^a   Pan, Linqiang ^b   Paun, Andrei ^c,d  

^a ANHUI UNIVERSITY   (China)

^b HUAZHONG UNIVERSITY OF SCIENCE AND TECHNOLOGY   (China)

^c UNIVERSITY OF BUCHAREST   (Romania)

^d UNIVERSIDAD POLITÉCNICA DE MADRID   (Spain)

Author keywords

Axon P system; bioinspired computing; membrane computing; neural like computation; universality.

Indexed keywords

BIOINFORMATICS;

BIO-INSPIRED COMPUTING; BIOLOGICAL MOTIVATIONS; COMPLEX INFORMATION; COMPUTATIONAL POWER; LANGUAGE GENERATORS; MEMBRANE COMPUTING; P SYSTEMS; UNIVERSALITY;

NUMBER THEORY;

EID: 85027924076     PISSN: 2162237X     EISSN: 21622388     Source Type: Journal    
DOI: 10.1109/TNNLS.2015.2396940     Document Type: Article

References (27)

1. W. Maass, "Networks of spiking neurons: The third generation of neural network models," Neural Netw., vol. 10, no. 9, pp. 1659-1671, 1997.
2. L. Huang, I. H. Suh, and A. Abraham, "Dynamic multi-objective optimization based on membrane computing for control of time-varying unstable plants," Inf. Sci., vol. 181, no. 11, pp. 2370-2391, 2011.
3. J. Wang, P. Shi, H. Peng, T. Wang, and M. J. Pérez-Jiménez, "Weighted fuzzy spiking neural P systems," IEEE Trans. Fuzzy Syst., vol. 21, no. 2, pp. 209-220, Apr. 2013.
4. G. Zhang, J. Cheng, M. Gheorghe, and Q. Meng, "A hybrid approach based on differential evolution and tissue membrane systems for solving constrained manufacturing parameter optimization problems," Appl. Soft Comput., vol. 13, no. 3, pp. 1528-1542, 2013.
5. J. Xiao, X. Zhang, and J. Xu, "A membrane evolutionary algorithm for DNA sequence design in DNA computing," Chin. Sci. Bull., vol. 57, no. 6, pp. 698-706, 2012.
6. G. Paun, Membrane Computing. An Introduction. Berlin, Germany: Springer-Verlag, 2002.
7. G. Paun, G. Rozenberg, and A. Salomaa, The Oxford Handbook of Membrane Computing. Oxford, U.K.: Oxford Univ. Press, 2010.
8. M. Ionescu, G. Paun, and T. Yokomori, "Spiking neural P systems," Fundam. Inf., vol. 71, nos. 2-3, pp. 279-308, 2006.
9. M. Cavaliere, O. H. Ibarra, G. Paun, O. Ecegioglu, M. Ionescu, and S. Woodworth, "Asynchronous spiking neural P systems," Theoretical Comput. Sci., vol. 410, nos. 24-25, pp. 2352-2364, 2009.
10. T. Song, L. Pan, and G. Paun, "Asynchronous spiking neural P systems with local synchronization," Inf. Sci., vol. 219, no. 10, pp. 197-207, 2013.
11. H. Chen, R. Freund, M. Ionescu, G. Paun, and M. J. Pérez-Jiménez, "On string languages generated by spiking neural P systems," Fundam. Inf., vol. 75, nos. 1-4, pp. 141-162, 2007.
12. X. Zhang, X. Zeng, and L. Pan, "On string languages generated by spiking neural P systems with exhaustive use of rules," Natural Comput., vol. 7, no. 4, pp. 535-549, 2008.
13. A. Paun and G. Paun, "Small universal spiking neural P systems," Biosystems, vol. 90, no. 1, pp. 48-60, 2007.
14. X. Zhang, X. Zeng, and L. Pan, "Smaller universal spiking neural P systems," Fundam. Inf., vol. 87, no. 1, pp. 117-136, 2008.
15. J. Wang, H. J. Hoogeboom, L. Pan, G. Paun, and M. J. Pérenz-Jimenez, "Spiking neural P systems with weights," Neural Comput., vol. 22, no. 10, pp. 2615-2646, 2010.
16. A. Leporati, G. Mauri, C. Zandron, G. Paun, and M. J. Pérez-Jiménez, "Uniform solutions to SAT and subset sum by spiking neural P systems," Natural Comput., vol. 8, no. 4, pp. 681-702, 2009.
17. T.-O. Ishdorj, A. Leporati, L. Pan, X. Zeng, and X. Zhang, "Deterministic solutions to QSAT and Q3SAT by spiking neural P systems with pre-computed resources," Theoretical Comput. Sci., vol. 411, no. 25, pp. 2345-2358, 2010.
18. H. Chen, T.-O. Ishdorj, and G. Paun, "Computing along the axon," Progr. Natual Sci., vol. 17, no. 4, pp. 417-423, 2007.
19. X. Zhang, J. Wang, and L. Pan, "A note on the generative power of axon P systems," Int. J. Comput., Commun. Control, vol. 4, no. 1, pp. 92-98, 2009.
20. I. Korec, "Small universal register machines," Theoretical Comput. Sci., vol. 168, no. 2, pp. 267-301, 1996.
21. Y. Rogozhin, "Small universal Turing machines," Theoretical Comput. Sci., vol. 168, no. 2, pp. 215-240, 1996.
22. R. Freund and M. Oswald, "Tissue P systems with symport/antiport rules of one symbol are computational complete," in Proc. Eur. Sci. Found. PESC Exploratory Workshop Cellular Comput. (Complexity Aspects), Seville, Spain, Jan. 2005, pp. 178-187.
23. X. Zhang, B. Luo, and L. Pan, "Small universal tissue P systems with symport/anitport rules," Int. J. Comput., Commun. Control, vol. 7, no. 1, pp. 173-183, 2012.
24. T. Neary, "A boundary between universality and non-universality in extended spiking neural P systems," in Language and Automata Theory and Applications, A.-H. Dediu, H. Fernau, and C. Martín-Vide, Eds. Berlin, Germany: Springer-Verlag, 2010.
25. L. Pan and X. Zeng, "Small universal spiking neural P systems working in exhaustive mode," IEEE Trans. Nanobiosci., vol. 10, no. 2, pp. 99-105, Jun. 2011.
26. G. Rozenberg and A. Salomaa, Handbook of Formal Languages. Berlin, Germany: Springer-Verlag, 1997.
27. H. T. Siegelmann and E. D. Sontag, "On the computational power of neural nets," J. Comput. Syst. Sci., vol. 50, no. 1, pp. 132-150, 1995.