LIU Xiyu, ZHAO Yuzhen, SUN Wenxing. Tissue P Systems with Cooperating Rules[J]. Chinese Journal of Electronics, 2018, 27(2): 324-333. doi: 10.1049/cje.2018.01.005
Citation: LIU Xiyu, ZHAO Yuzhen, SUN Wenxing. Tissue P Systems with Cooperating Rules[J]. Chinese Journal of Electronics, 2018, 27(2): 324-333. doi: 10.1049/cje.2018.01.005

Tissue P Systems with Cooperating Rules

doi: 10.1049/cje.2018.01.005
Funds:  This work is supported by the National Natural Science Foundation of China (No.61472231, No.61170038, No.61602282, No.61402187, No.61502283, No.61640201, No.61703251), the Natural Science Foundation of Shandong Province (No.ZR2016AQ21).
More Information
  • Corresponding author: ZHAO Yuzhen (corresponding author) was born in 1989. She received the B.S. degree in management science from Shandong Normal University, China. She is a Ph.D. candidate of Shandong Normal University. Her research interests include membrane computing and data mining. (Email:zhaoyuzhen_happy@126.com)
  • Received Date: 2016-03-01
  • Rev Recd Date: 2016-11-02
  • Publish Date: 2018-03-10
  • Tissue P systems are a class of distributed and parallel computing models which are inspired from tissues. The concept of cooperation, which comes from grammar systems, is introduced into tissue P systems, by which rules in each cell are divided into several components. In each computational step, only one component of the whole tissue P system is active, and only rules belonging to this active component can be executed. Both the choice of active component and the switching between active components have several cooperating modes. The computational power of such tissue P system is proved working in several modes.
  • loading
  • H. Peng, J. Yang, J. Wang, et al., "Spiking neural P systems with multiple channels", Neural Networks, Vol.95, No.6, pp.66-71, 2017.
    Y. Zhao, X. Liu and W. Wang, "Spiking neural P systems with neuron division and dissolution", PLOS One, doi:10.1371/journal.pone.0162882, Vol.11, No.9, Article ID 0162882, 27 pages, 2016.
    X. Liu and J. Xue, "Spatial cluster analysis by the bin-packing problem and DNA computing technique", Discrete Dynamics in Nature and Society, Vol.2013, No.5187, pp.845-850, 2013.
    X. Liu, L. Xiang and X. Wang, "Spatial cluster analysis by the Adleman-Lipton DNA computing model and flexible grids", Discrete Dynamics in Nature and Society, Vol.2012, No.1-4, pp.132-148, 2012.
    X. Zeng, W. Lin, M. Guo, et al., "A comprehensive overview and evaluation of circular RNA detection tools", PLOS Computational Biology, doi:10.1371/journal.pcbi.1005420, Vol.13, No.6, Article ID 1005420, 21 pages, 2017.
    Gh. Păun, "Computing with membranes", Journal of Computer and System Sciences, Vol.61, No.1, pp.108-143, 2000.
    Gh. Păun, G. Rozenberg and A. Salomaa, The Oxford Handbook of Membrane Computing, Oxford University Press, Oxford, UK, 2010.
    C. Marti, Gh. Păun and J. Pazos, "Tissue P systems", Theoretical Computer Science, Vol.296, No.2, pp.295-326, 2003.
    M. Ionescu, Gh. Păun and T. Yokomori, "Spiking neural P systems", Fundamenta Informaticae, Vol.71, No.2-3, pp.279-308, 2006.
    T. Song and X. Wang, "Homogenous spiking neural P systems with inhibitory synapses", Neural Processing Letters, Vol.42, No.1, pp.199-214, 2015.
    T. Song and L. Pan, "Spiking neural P systems with rules on synapses working in maximum spikes consumption strategy", IEEE Transactions on Nanobioscience, Vol.14, No.1, pp.38-44, 2015.
    T. Song and L. Pan, "Spiking neural P systems with rules on synapses working in maximum spiking strategy", IEEE Transactions on Nanobioscience, Vol.14, No.4, pp.465-477, 2015.
    M. Cavaliere, H. Ibarra, Gh. Păun, et al., "Asynchronous spiking neural P systems", Theoretical Computer Science, Vol.410, No.24, pp.2352-2364, 2009.
    T. Song and L. Pan, "Spiking neural P systems with request rules", Neurocomputing, Vol.193, pp.193-200, 2016.
    T. Song, P. Zheng, M.L. Dennis Wong, et al., "Design of logic gates using spiking neural P systems with homogeneous neurons and astrocytes-like control", Information Sciences, Vol.372, pp.380-391, 2016.
    T. Song, F. Gong, X. Liu, et al., "Spiking Neural P Systems with White Hole Neurons", IEEE Transactions on NanoBioscience, Vol.15, No.7, pp.666-673, 2016.
    X. Zhang, B. Wang and L. Pan, "Spiking neural P systems with a generalized use of rules", Neural Computation, Vol.26, No.12, pp.2925-2943, 2014.
    X. Zhang, X. Zeng, B. Luo, et al., "On some classes of sequential spiking neural P systems", Neural Computation, Vol.26, No.5, pp.974-997, 2014.
    F. Cabarle, H. N. Adorna, M. Jiang, et al., "Spiking neural P systems with scheduled synapses", IEEE Transactions on Nanobioscience, doi:10.1109/TNB.2017.2762580, Article ID 2762580, 2017.
    X. Zeng, X. Zhang and L. Pan, "Homogeneous spiking neural P systems", Fundamenta Informaticae, Vol.97, No.1, pp.275-294, 2009.
    T. Song, Q. Zou, X. Zeng, et al., "Asynchronous spiking neural P systems with rules on synapses", Neurocomputing, Vol.151, No.1, pp.1439-1445, 2015.
    X. Zhang, Y. Liu, B. Luo, et al., "Computational power of tissue P systems for generating control languages", Information Sciences, Vol.278, No.10, pp.285-297, 2014.
    T. Song, J. Xu and L. Pan, "On the universality and nonnniversality of spiking neural P systems with rules on synapses", IEEE Transactions on Nanobioscience, Vol.14, No.8, pp.960-966, 2015.
    X. Wang, T. Song, F. Gong, et al., "On the computational power of spiking neural P systems with self-organization", Scientific Reports, doi:10.1038/srep27624, Vol.6, Article ID 27624, 16 pages, 2016.
    X. Zeng, L. Xu, X. Liu, et al., "On languages generated by spiking neural P systems with weights", Information Sciences, Vol.278, No.10, pp.423-433, 2014.
    X. Zhang, L. Pan and A. Păun, "On universality of axon P systems", IEEE Transactions on Neural Networks and Learning Systems, Vol.26, No.11, pp.2816-2829, 2015.
    F.J. Romero-Campero and M.J. Pérez-Jiménez, "Modelling gene expression control using P systems:The Lac Operon, a case study", Biosystems, Vol.91, No.3, pp.438-457, 2008.
    G.B. Enguix, "Preliminaries about some possible applications of P systems in linguistics", Proc. of Membrane Computing, Springer-Verlag, Berlin, Germany, Vol.2597, pp.74-89, 2003.
    Y. Ju, S. Zhang, N. Ding, et al., "Complex network clustering by a multi-objective evolutionary algorithm based on decomposition and membrane structure", Scientific Reports, doi:10.1038/srep33870, Vol.6, Article ID 33870, 13 pages, 2016.
    X. Liu, Z. Li, J. Liu, et al., "Implementation of arithmetic operations with time-free spiking neural P systems", IEEE Transactions on Nanobioscience, Vol.14, No.6, pp.617-624, 2015.
    X. Liu, Y. Zhao and M. Sun, "An improved Apriori algorithm based on an evolution-communication tissue-like P system with promoters and inhibitors", Discrete Dynamics in Nature and Society, Vol.2017, No.1, pp.1-11, 2017.
    X. Liu and J. Xue, "A cluster splitting technique by Hopfield networks and P systems on simplices", Neural Processing Letters, Vol.46, No.1, pp.171-194, 2017.
    G.B. Enguix, "Unstable P systems:applications to linguistics", Proc. of Membrane Computing, Springer-Verlag, Berlin, Germany, Vol.3365, pp.190-209, 2005.
    T. Song, X. Liu and X. Zeng, "Asynchronous spiking neural P systems with anti-spikes", Neural Processing Letters, Vol.42, No.3, pp.633-647, 2015.
    D. Díaz-Pernil, A. Berciano, F. Pena-Cantillana, et al., "Segmenting images with gradient-based edge detection using membrane computing", Pattern Recognition Letters, Vol.34, No.8, pp.846-855, 2013.
    T. Song, H. Zheng and J. He, "Solving vertex cover problem by tissue P systems with cell division", Applied Mathematics and Information Science, Vol.8, No.1, pp.333-337, 2014.
    Gh. Păun and R. Păun, "Membrane computing and economics:numerical P systems", Fundamenta Informaticae, Vol.73, No.1-2, pp.213-227, 2006.
    H. Peng, P. Shi, J. Wang, et al., "Multiobjective fuzzy clustering approach based on tissue-like membrane systems", KnowledgeBased Systems, Vol.125, pp.74-82, 2017.
    Gh. Păun, "A quick introduction to membrane computing", Journal of Logic and Algebraic Programming, Vol.79, No.1, pp.291-294, 2010.
    F. Bernardini and M. Gheorghe, "Population P systems", Journal of Universal Computer Science, Vol.10, No.5, pp.509-539, 2004.
    R. Freund, Gh. Păun and M.J. Pérez-Jiménez, "Tissue P systems with channel states", Theoretical Computer Science, Vol.330, No.1, pp.101-116, 2005.
    Gh. Păun, M.J. Pérez-Jiménez and A. Riscos-Núñez, "Tissue P systems with cell division", International Journal of Computers, Communications and Control, Vol.3, No.3, pp.295-303, 2008.
    T. Mathu, H.A. Christinal and D. Díaz-Pernil, "A uniform family of tissue P systems with protein on cells solving 3-coloring in linear time", Proc. of Unconventional Computation and Natural Computation, Springer-Verlag, Berlin, Germany, Vol.9252, pp.239-249, 2015.
    M. Cavaliere and D. Sburlan, "Time and synchronization in membrane systems", Fundamenta Informaticae, Vol.64, No.1-4, pp.65-78, 2005.
    R. Freund, "(Tissue) P systems with decaying objects", Proc. of Membrane Computing, Springer-Verlag, Berlin, Germany, Vol.7762, pp.1-25, 2013.
    M.J. Pérez-Jiménez, A. Riscos-Núñez, M. Rius-Font, et al., "The relevance of the environment on the efficiency of tissue P systems", Proc. of Membrane Computing, Springer-Verlag, Berlin, Germany, Vol.8340, pp.308-321, 2014.
    R. Meersman and G. Rozenberg, "Cooperating grammar systems", Proc. of Mathematical Foundations of Computer Science 1978, Springer-Verlag, Berlin, Germany, Vol.64, pp.364-373, 1978.
    E. Csuhaj-Varju and J. Dassow, "On cooperating/distributed grammar systems", Journal of Information Processing and Cybernetics (EIK), Vol.26, No.1-2, pp.49-63, 1990.
    J. Dassow and Gh. Paun, Regulated Rewriting in Formal Language Theory, Springer-Verlag, Berlin, Germany, 2012.
    G. Rozenberg and A. Salomaa, The Mathematical Theory of L Systems, Academic Press, Orlando, USA, 1980.
    L. Pan, X. Zeng and T. Song, An Introduction to Membrane Computing, Huazhong University of Science and Technology Press, Wuhan, China, 2012.
    M. Minsky, Computation C Finite and Infinite Machines, Prentice Hall, Englewood Cliffs, USA, 1967.
  • 加载中

Catalog

    通讯作者: 陈斌, bchen63@163.com
    • 1. 

      沈阳化工大学材料科学与工程学院 沈阳 110142

    1. 本站搜索
    2. 百度学术搜索
    3. 万方数据库搜索
    4. CNKI搜索

    Article Metrics

    Article views (154) PDF downloads(248) Cited by()
    Proportional views
    Related

    /

    DownLoad:  Full-Size Img  PowerPoint
    Return
    Return