On homomorphic images of the Szilard languages of matrix insertion-deletion systems with matrices of size 2

DOI10.1007/s41965-021-00086-yzbMath1518.68188OpenAlexW3217807454WikidataQ122587553 ScholiaQ122587553MaRDI QIDQ6135711

Ming Zhu, Gexiang Zhang, Dequan Guo, Prithwineel Paul

Publication date: 26 August 2023

Published in: Journal of Membrane Computing (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s41965-021-00086-y

zbMATH Keywords

Chomsky hierarchyrecursively enumerable languageSzilard languagematrix insertion-deletion system

Mathematics Subject Classification ID

Formal languages and automata (68Q45)

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Modelling DNA and RNA secondary structures using matrix insertion-deletion systems
• Computational power of tissue P systems for generating control languages
• Computational power of insertion-deletion (P) systems with rules of size two
• P systems with minimal insertion and deletion
• Recent developments on insertion-deletion systems
• Contextual insertions/deletions and computability
• Matrix insertion-deletion systems
• On context-free and Szilard languages
• On uniform circuit complexity
• On Szilard's languages associated to a matrix grammar
• On the computational power of insertion-deletion systems
• Real-life applications with membrane computing
• Context-free insertion-deletion systems
• Computing with SN P systems with I/O mode
• Simulation challenges in membrane computing
• Homogeneous spiking neural P systems with structural plasticity
• Implementation of RSA cryptographic algorithm using SN P systems based on HP/LP neurons
• A return to stochasticity and probability in spiking neural P systems
• An error-tolerant serial binary full-adder via a spiking neural P system using HP/LP basic neurons
• Membrane computing models and robot controller design, current results and challenges
• An improved universal spiking neural P system with generalized use of rules
• Matrix representation and simulation algorithm of spiking neural P systems with structural plasticity
• Generating context-free languages using spiking neural P systems with structural plasticity
• Derivation languages and descriptional complexity measures of restricted flat splicing systems
• Finite turns and the regular closure of linear context-free languages
• Universal matrix insertion grammars with small size
• Graph-controlled insertion-deletion systems generating language classes beyond linearity
• Language generating alphabetic flat splicing P systems
• On some derivation mechanisms and the complexity of their Szilard languages
• Regulated RNA rewriting: Modelling RNA editing with guided insertion
• On derivation languages corresponding to context-free grammars
• Random Context and Semi-conditional Insertion-deletion Systems
• Generative Power of Matrix Insertion-Deletion Systems with Context-Free Insertion or Deletion
• Further Results on Insertion-Deletion Systems with One-Sided Contexts
• The Tape Comilexity of Some Classes of Szilard Languages
• Szilard languages of IO-grammars
• On describing the regular closure of the linear languages with graph-controlled insertion-deletion systems
• Universality and Computational Completeness of Controlled Leftist Insertion-Deletion Systems
• On the Generative Power of Graph-Controlled Insertion-Deletion Systems with Small Sizes
• On Szilard Languages of Labelled Insertion Grammars
• Control Languages Associated with Tissue P Systems
• Associate languages and derivational complexity of formal grammars and languages

This page was built for publication: On homomorphic images of the Szilard languages of matrix insertion-deletion systems with matrices of size 2