Control Languages Associated with Labelled Spiking Neural P Systems with Mute Rules
This paper introduces labelled spiking neural P systems with mute rules (LSNP-MR systems), combining existing mute rules with a labelling mechanism for rules. We investigate these systems both as language generators and acceptors, proving that LSNP-MR systems can generate languages beyond the context-free class and recognize context-sensitive languages. Our results demonstrate that the synergy between labelling and mute rules extends the computational power of spiking neural P systems while maintaining biological plausibility.
Authors
- Lisa Mathew (ORCID: https://orcid.org/0000-0002-3722-3326)
- Jincy Sebastian (ORCID: https://orcid.org/0009-0009-6930-4524)
Institutions
- APJ Abdul Kalam Technological University (IN)
- Amal Jyothi College of Engineering
Publication Details
- Journal
- International Journal of Foundations of Computer Science
- Published
- 2025-10-31
- DOI
- https://doi.org/10.1142/s0129054125500406
- Citations
- 2
- Primary Topic
- DNA and Biological Computing
- Type
- article
- Field-Weighted Citation Impact
- 1.61