On path-controlled insertion-deletion systems
From MaRDI portal
Publication:1713412
DOI10.1007/S00236-018-0312-2zbMath1410.68188OpenAlexW2792842814MaRDI QIDQ1713412
Henning Fernau, Indhumathi Raman, Lakshmanan Kuppusamy
Publication date: 25 January 2019
Published in: Acta Informatica (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1007/s00236-018-0312-2
Related Items (5)
Parsimonious computational completeness ⋮ Computational completeness of simple semi-conditional insertion-deletion systems of degree (2,1) ⋮ Unnamed Item ⋮ When Stars Control a Grammar's Work ⋮ Generalized forbidding matrix grammars and their membrane computing perspective
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- 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
- Insertion languages
- On the computational power of insertion-deletion systems
- Marcus contextual grammars
- Context-free insertion-deletion systems
- Membrane computing. An introduction.
- On the computational completeness of graph-controlled insertion-deletion systems with binary sizes
- Computational completeness of path-structured graph-controlled insertion-deletion systems
- Graph-controlled insertion-deletion systems generating language classes beyond linearity
- Regulated RNA rewriting: Modelling RNA editing with guided insertion
- Random Context and Semi-conditional Insertion-deletion Systems
- Parikh Images of Matrix Ins-Del Systems
- Further Results on Insertion-Deletion Systems with One-Sided Contexts
- Insertion-Deletion Systems with One-Sided Contexts
- Normal forms for phrase-structure grammars
- On the Generative Power of Graph-Controlled Insertion-Deletion Systems with Small Sizes
- Length P Systems
- About One-Sided One-Symbol Insertion-Deletion P Systems
This page was built for publication: On path-controlled insertion-deletion systems
