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

DOI10.1007/S41965-021-00086-YzbMATH Open1518.68188OpenAlexW3217807454WikidataQ122587553 ScholiaQ122587553MaRDI QIDQ6135711FDOQ6135711

Authors: Prithwineel Paul, Gexiang Zhang, Dequan Guo, Ming Zhu 

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

Recommendations

• On Szilard languages of InsDel systems
• Parikh images of matrix ins-del systems
• On Szilard languages of labelled insertion grammars
• On matrix ins-del systems of small sum-norm
• Generative power of matrix insertion-deletion systems with context-free insertion or deletion

zbMATH Keywords

recursively enumerable languageChomsky hierarchySzilard languagematrix insertion-deletion system

Mathematics Subject Classification ID

Formal languages and automata (68Q45)

Cites Work

• Context-free insertion-deletion systems
• Regulated RNA rewriting: Modelling RNA editing with guided insertion
• Random context and semi-conditional insertion-deletion systems
• Title not available (Why is that?)
• Title not available (Why is that?)
• Graph-controlled insertion-deletion systems
• Computational power of insertion-deletion (P) systems with rules of size two
• Title not available (Why is that?)
• P systems with minimal insertion and deletion
• Recent developments on insertion-deletion systems
• Matrix insertion-deletion systems
• On uniform circuit complexity
• Modelling DNA and RNA secondary structures using matrix insertion-deletion systems
• Title not available (Why is that?)
• Title not available (Why is that?)
• Computational power of tissue P systems for generating control languages
• Control Languages Associated with Tissue P Systems
• On the computational power of insertion-deletion systems
• On minimal context-free insertion-deletion systems
• Further Results on Insertion-Deletion Systems with One-Sided Contexts
• Contextual insertions/deletions and computability
• Associate languages and derivational complexity of formal grammars and languages
• Universality and computational completeness of controlled leftist insertion-deletion systems
• On context-free and Szilard languages
• Universal matrix insertion grammars with small size
• Graph-controlled insertion-deletion systems generating language classes beyond linearity
• On describing the regular closure of the linear languages with graph-controlled insertion-deletion systems
• On the Generative Power of Graph-Controlled Insertion-Deletion Systems with Small Sizes
• Properties of language classes between linear and context-free
• Finite turns and the regular closure of linear context-free languages
• On derivation languages corresponding to context-free grammars
• Generating context-free languages using spiking neural P systems with structural plasticity
• On Szilard's languages associated to a matrix grammar
• The Tape Comilexity of Some Classes of Szilard Languages
• On derivation languages of a class of splicing systems
• Homogeneous spiking neural P systems with structural plasticity
• Real-life applications with membrane computing
• Computing with SN P systems with I/O mode
• Simulation challenges in membrane computing
• 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
• On some derivation mechanisms and the complexity of their Szilard languages
• Derivation languages and descriptional complexity measures of restricted flat splicing systems
• Language generating alphabetic flat splicing P systems
• Title not available (Why is that?)
• On Szilard languages of labelled insertion grammars
• Generative power of matrix insertion-deletion systems with context-free insertion or deletion
• Title not available (Why is that?)
• Szilard languages of IO-grammars
• Title not available (Why is that?)
• On Szilard languages of InsDel systems
• Title not available (Why is that?)

Cited In (5)

• On Szilard languages of InsDel systems
• Parikh images of matrix ins-del systems
• On matrix ins-del systems of small sum-norm
• On homomorphic images of szilard languages
• On Szilard languages of labelled insertion grammars

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

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6135711)