Insertion-Deletion Systems with Substitutions I

Martin Vu,Henning Fernau

doi:10.1007/978-3-030-51466-2_33

Insertion-Deletion Systems with Substitutions I

Martin Vu, Henning Fernau

Open Access

https://doi.org/10.1007/978-3-030-51466-2_33

Copy DOI

Publication Date: Jan 1, 2020
Citations: 4	License type: NO-CC CODE

Affiliation: University of Trier, University of Bremen

#Insertion-Deletion Systems #Good Motivation + Show 2 more

Abstract
Full-Text PDF
Similar Papers

Abstract

With good biological motivation, we add substitutions as a further type of operations to (in particular, context-free) insertion-deletion systems. This way, we obtain new characterizations of and normal forms for context-sensitive and recursively enumerable languages.

Full Text