scientific article; zbMATH DE number 7770058

zbMath1524.68179MaRDI QIDQ6070610

Henning Fernau, Martin Vu

Publication date: 23 November 2023

Full work available at URL: http://www.jalc.de/issues/2023/issue_28_1-3/jalc-2023-221-244.php

Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.

zbMATH Keywords

substitutionscomputational completenessdeletionsinsertionscontext-sensitiveness

Mathematics Subject Classification ID

Formal languages and automata (68Q45) Grammars and rewriting systems (68Q42)

Cites Work

• Unnamed Item
• Computational power of insertion-deletion (P) systems with rules of size two
• Recent developments on insertion-deletion systems
• Insertion languages
• Adding matrix control: insertion-deletion systems with substitutions. III
• DNA computing: Arrival of biological mathematics
• On the computational power of insertion-deletion systems
• Context-free insertion-deletion systems
• Representing recursively enumerable languages by iterated deletion
• Insertion-deletion with substitutions. II
• Further Results on Insertion-Deletion Systems with One-Sided Contexts
• Insertion-Deletion Systems with One-Sided Contexts
• One-sided and two-sided context in formal grammars
• Insertion-deletion systems with substitutions I

This page was built for publication: