Parallel contextual array P systems

被引：0
|
作者：
Somnath Bera
Linqiang Pan
Bosheng Song
K. G. Subramanian
Gexiang Zhang
机构：
[1] Huazhong University of Science and Technology,Key Laboratory of Image Information Processing and Intelligent Control of Education Ministry of China, School of Automation
[2] Zhengzhou University of Light Industry,School of Electric and Information Engineering
[3] Madras Christian College,Department of Mathematics
[4] Southwest Jiaotong University,School of Electrical and Engineering
[5] Xihua University,Robotics Research Center
来源：
International Journal of Advances in Engineering Sciences and Applied Mathematics | 2018年 / 10卷 / 3期
关键词：
Array P system; Array grammar; Two-dimensional language;
D O I：
10.1007/s12572-018-0226-9
中图分类号：
学科分类号：
摘要：
Contextual array P systems generate two-dimensional picture arrays by sequential application of contextual array rules on picture arrays. Here we consider a parallel mode of application of the contextual array rules in the regions of such an array P system. We call the resulting array P system as parallel contextual array P system (PCAP) and we study the generative power of these systems. A main advantage is that the number of membranes needed in the constructions of the PCAP for picture array generation is reduced in comparison with the sequential counterpart.
引用
收藏
页码：203 / 212
页数：9
相关论文
共 50 条
  • [1] Parallel contextual array P systems
    Bera, Somnath
    Pan, Linqiang
    Song, Bosheng
    Subramanian, K. G.
    Zhang, Gexiang
    INTERNATIONAL JOURNAL OF ADVANCES IN ENGINEERING SCIENCES AND APPLIED MATHEMATICS, 2018, 10 (03) : 203 - 212
  • [2] Parallel Contextual Array P Systems
    Immanuel, S. James
    Thomas, D. G.
    Thamburaj, Robinson
    Nagar, Atulya K.
    2014 ASIAN CONFERENCE ON MEMBRANE COMPUTING (ACMC), 2014,
  • [3] Contextual array P systems
    Dersanambika, KS
    Krithivasan, K
    INTERNATIONAL JOURNAL OF COMPUTER MATHEMATICS, 2004, 81 (08) : 955 - 969
  • [4] Contextual array grammars and array P systems
    Henning Fernau
    Rudolf Freund
    Markus L. Schmid
    K. G. Subramanian
    Petra Wiederhold
    Annals of Mathematics and Artificial Intelligence, 2015, 75 : 5 - 26
  • [5] Contextual array grammars and array P systems
    Fernau, Henning
    Freund, Rudolf
    Schmid, Markus L.
    Subramanian, K. G.
    Wiederhold, Petra
    ANNALS OF MATHEMATICS AND ARTIFICIAL INTELLIGENCE, 2015, 75 (1-2) : 5 - 26
  • [6] Parallel contextual array insertion deletion P systems and Siromoney matrix grammars
    Immanuel, S. James
    Jayasankar, S.
    Gnanaraj Thomas, D.
    Paramasivan, Meenakshi
    Thamburaj, Robinson
    Nagar, Atulya K.
    INTERNATIONAL JOURNAL OF PARALLEL EMERGENT AND DISTRIBUTED SYSTEMS, 2021, 36 (04) : 335 - 358
  • [7] Parallel Contextual Array Insertion Deletion P System
    Immanuel, S. James
    Thomas, D. G.
    Thamburaj, Robinson
    Nagar, Atulya K.
    COMBINATORIAL IMAGE ANALYSIS, IWCIA 2017, 2017, 10256 : 170 - 183
  • [8] Parallel contextual array insertion–deletion P systems and array rewriting P systems with pure 2D context-free rules
    M. Gayathri Lakshmi
    G. Arul Freeda Vinodhini
    S. Jayasankar
    D. Gnanaraj Thomas
    Journal of Membrane Computing, 2023, 5 : 144 - 160
  • [9] Parallel contextual array insertion-deletion P systems and array rewriting P systems with pure 2D context-free rules
    Lakshmi, M. Gayathri
    Vinodhini, G. Arul Freeda
    Jayasankar, S.
    Thomas, D. Gnanaraj
    JOURNAL OF MEMBRANE COMPUTING, 2023, 5 (03) : 144 - 160
  • [10] Parallel Array-rewriting P Systems
    Subramanian, K. G.
    Isawasan, Pradeep
    Venkat, Ibrahim
    Pan, Linqiang
    ROMANIAN JOURNAL OF INFORMATION SCIENCE AND TECHNOLOGY, 2014, 17 (01): : 103 - 116
12345