Back to Search Start Over

A Note on the Generative Power of Axon P Systems.

Authors :
Xingyi Zhang
Jun Wang
Linqiang Pan
Source :
International Journal of Computers, Communications & Control; Mar2009, Vol. 4 Issue 1, p92-98, 7p, 4 Diagrams
Publication Year :
2009

Abstract

Axon P systems are a class of spiking neural P systems. In this paper, the axon P systems are used as number generators and language generators. As a language generator, the relationships of the families of languages generated by axon P systems with finite and context-free languages are considered. As a number generator, a characterization of the family of finite sets can be obtained by axon P systems with only one node. The relationships of sets of numbers generated by axon P systems with semilinear sets of numbers are also investigated. This paper partially answers some open problems formulated by H. Chen, T.-O. Ishdorj and Gh. Păun. [ABSTRACT FROM AUTHOR]

Details

Language :
English
ISSN :
18419836
Volume :
4
Issue :
1
Database :
Supplemental Index
Journal :
International Journal of Computers, Communications & Control
Publication Type :
Academic Journal
Accession number :
36182549
Full Text :
https://doi.org/10.15837/ijccc.2009.1.2417