Insertion-deletion systems with substitutions. I
type: Item
instance of: scholarly article
title: Insertion-deletion systems with substitutions. I
DOI: 10.1007/978-3-030-51466-2_33
author: Martin Vu
author: Henning Fernau
publication date: 2022-12-16T00:00:00Z
Mathematics Subject Classification ID: 68Qxx
zbMATH DE Number: 7633524
zbMATH Keywords: computational completeness
zbMATH Keywords: context-sensitive
zbMATH Keywords: insertions
zbMATH Keywords: deletions
zbMATH Keywords: substitutions
MaRDI profile type: Publication
full work available at URL: 978-3-030-51466-2 33
OpenAlex ID: W3037192171
cites work: Q3018966
cites work: DNA computing: Arrival of biological mathematics
cites work: Further Results on Insertion-Deletion Systems with One-Sided Contexts
cites work: Computational power of insertion-deletion (P) systems with rules of size two
cites work: Context-free insertion-deletion systems
cites work: Insertion-Deletion Systems with One-Sided Contexts
cites work: Q4223673
cites work: On the computational power of insertion-deletion systems
cites work: Q3517111
cites work: Recent developments on insertion-deletion systems
description: scientific article; zbMATH DE number 7633524