A Bio-Inspired Model of Picture Array Generating P System with Restricted Insertion Rules
Source abstract
Abstract
In the bio-inspired area of membrane computing, a novel computing model with a generic name of P system was introduced around the year 2000. Among its several variants, string or array language generating P systems involving rewriting rules have been considered. A new picture array model of array generating P system with a restricted type of picture insertion rules and picture array objects in its regions, is introduced here. The generative power of such a system is investigated by comparing with the generative power of certain related picture array grammar models introduced and studied in two-dimensional picture language theory. It is shown that this new model of array P system can generate picture array languages which cannot be generated by many other array grammar models. The theoretical model developed is for handling the application problem of generation of patterns encoded as picture arrays over a finite set of symbols. As an application, certain floor-design patterns are generated using such an array P system.
Source: crossref · Quality: baseline
Research context
OpenAlex topics: DNA and Biological Computing · Modular Robots and Swarm Intelligence · Cellular Automata and Applications
SciVX discovery tags are terminology-based. OpenAlex topics are source-provided classifications.
Affiliations
Research Center for Artificial Intelligence, Chengdu University of Technology, Chengdu 610059, China
Department of Mathematics, Hindustan College of Arts and Science, Rajiv Gandhi Salai (OMR), Padur, Kelambakkam, Chennai 603103, India
School of Mathematics, Computer Science and Engineering, Liverpool Hope University, Liverpool L16 9JD, UK
Funding
National Natural Science Foundation of China
References (56)
Show source-provided references
1. Păun, G. (2000). Membrane Computing: An Introduction, Springer.10.1090/dimacs/054/18 ↗
2. Păun, G., Rozenberg, G., and Salomaa, A. (2010). The Oxford Handbook of Membrane Computing, Oxford University Press Inc.
3. Foreword: Starting JMC10.1007/s41965-019-00010-5 ↗
4. Computing with membranes10.1006/jcss.1999.1693 ↗
5. Zhang, G., Pérez-Jiménez, M.J., and Gheorghe, M. (2017). Real-life Applications with Membrane Computing. Emergence, Complexity and Computation Series, Springer.10.1007/978-3-319-55989-6 ↗
6. Membrane computing model for IIR filter design10.1016/j.ins.2015.09.011 ↗
7. An optimization spiking neural P system for approximately solving combinatorial optimization problems10.1142/S0129065714400061 ↗
8. Evolutionary membrane computing: A comprehensive survey and new results10.1016/j.ins.2014.04.007 ↗
9. A novel solution for GCP based on an OLMS membrane algorithm with dynamic operators
10. Design and implementation of membrane controllers for trajectory tracking of nonholonomic wheeled mobile robots10.3233/ICA-150503 ↗
11. A membrane parallel rapidly-exploring random tree algorithm for robotic motion planning10.3233/ICA-190616 ↗
12. Membrane computing models and robot controller design, current results and challenges10.1007/s41965-019-00029-8 ↗
13. Fault diagnosis of power systems using intuitionistic fuzzy spiking neural P systems10.1109/TSG.2017.2670602 ↗
14. Fault diagnosis of electric power systems based on fuzzy reasoning spiking neural P systems10.1109/TPWRS.2014.2347699 ↗
15. Automatic implementation of fuzzy reasoning spiking neural P systems for diagnosing faults in complex power systems10.1155/2019/2635714 ↗
16. Modelling complex market interactions using PDP systems10.1007/s41965-019-00008-z ↗
17. Membrane computing and image processing: A short survey10.1007/s41965-018-00002-x ↗
18. An extended membrane system with active membrane to solve automatic fuzzy clustering problems10.1142/S0129065716500040 ↗
19. P systems with proteins: A new frontier when membrane division disappears10.1007/s41965-018-00003-w ↗
20. An improved universal spiking neural P system with generalized use of rules10.1007/s41965-019-00025-y ↗
21. How derivation modes and halting conditions may influence the computational power of P systems10.1007/s41965-019-00028-9 ↗
22. A Turing machine simulation by P systems without charges10.1007/s41965-020-00031-5 ↗
23. Minimal cooperation as a way to achieve the efficiency in cell-like membrane systems10.1007/s41965-018-00004-9 ↗
24. Characterizing PSPACE with shallow non-confluent P systems10.1007/s41965-019-00011-4 ↗
25. Alternative representations of P systems solutions to the graph colouring problem10.1007/s41965-019-00013-2 ↗
26. P systems attacking hard problems beyond NP: A survey10.1007/s41965-019-00017-y ↗
27. Quantum solutions for densest k-subgraph problems10.1007/s41965-019-00030-1 ↗
28. Distributed computation of a k P systems with active membranes for SAT using clause completion10.1007/s41965-020-00040-4 ↗
29. On string languages generated by spiking neural P systems
30. On three variants of rewriting P systems10.1016/S0304-3975(02)00581-9 ↗
31. On string languages generated by spiking neural P systems with anti-spikes10.1142/S0129054111007794 ↗
32. Generating context-free languages using spiking neural P systems with structural plasticity10.1007/s41965-019-00021-2 ↗
33. Array-rewriting P systems10.1023/A:1025497107681 ↗
34. P systems and picture languages10.1007/978-3-540-74593-8_9 ↗
35. An Overview of 2D Picture Array Generating Models Based on Membrane Computing10.1007/978-3-319-73216-9_16 ↗
36. Morphic characterizations with insertion systems controlled by a context of length one10.1016/j.tcs.2012.10.003 ↗
37. Insertion languages10.1016/0020-0255(83)90023-3 ↗
38. Context-free insertion-deletion systems10.1016/j.tcs.2004.06.031 ↗
39. At the crossroads of DNA computing and formal languages: Characterizing recursively enumerable languages using insertion-deletion systems10.1090/dimacs/048/23 ↗
40. Păun, G., Rozenberg, G., and Salomaa, A. (1998). DNA Computing: New Computing Paradigms, Springer.10.1007/978-3-662-03563-4 ↗
41. A Two-Dimensional Extension of Insertion Systems10.1007/978-3-319-13749-0_16 ↗
42. Pure 2D picture grammars and languages10.1016/j.dam.2009.02.017 ↗
43. Array grammars and Kolam10.1016/0146-664X(74)90011-2 ↗
44. Dinneen, M.J., and Nicolescu, R. (2018, January 10–14). Insertion Based Picture Array P systems. Proceedings of the ACMC 2018, CDMTCS Research Report Series (CDMTCS-530), Auckland, New Zealand.
45. Rozenberg, G., and Salomaa, A. (1997). Handbook of Formal Languages, Springer.10.1007/978-3-642-59126-6 ↗
46. Rozenberg, G., and Salomaa, G. (1997). Two-dimensional languages. Handbook of Formal Languages, Springer.10.1007/978-3-642-59126-6 ↗
47. Two-dimensional languages
48. A Variant of Pure Two-Dimensional Context-Free Grammars Generating Picture Languages
49. Picture Array Generation Using Pure 2D Context-Free Grammar Rules
50. Abstract families of matrices and picture languages10.1016/S0146-664X(72)80019-4 ↗
51. Parallel/sequential rectangular arrays with tables10.1080/00207167708803133 ↗
52. Formal language theory and DNA: An analysis of the generative capacity of specific recombinant behaviours10.1016/S0092-8240(87)90018-8 ↗
53. Splicing systems and the Chomsky hierarchy10.1016/j.tcs.2012.03.008 ↗
54. Picture Array Generation Using Flat Splicing Operation10.1166/jctn.2016.5185 ↗
55. Array Grammars with Contextual Operations
56. Subramanian, K.G., Rangarajan, K., and Madhavan, M. (2007). Digitalization of Kolam Patterns and Tactile Kolam Tools. Formal Models, Languages and Applications, World Scientific Publishing.