On path-controlled insertion-deletion systems

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

Mathematics Subject Classification ID

Grammars and rewriting systems (68Q42)

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