Universal insertion grammars of size two
type: Item
instance of: scholarly article
title: Universal insertion grammars of size two
zbMATH Open document ID: 1460.68047
author: Sergey Verlan
author: Henning Fernau
author: Lakshmanan Kuppusamy
published in: Theoretical Computer Science
publication date: 2020-10-13T00:00:00Z
Mathematics Subject Classification ID: 68Q42
Mathematics Subject Classification ID: 03D25
Mathematics Subject Classification ID: 68Q07
zbMATH DE Number: 7260170
zbMATH Keywords: insertion grammars
zbMATH Keywords: insertion systems
zbMATH Keywords: recursively enumerable sets
zbMATH Keywords: homomorphic representation
MaRDI profile type: Publication
full work available at URL: j.tcs.2020.09.002
OpenAlex ID: W3084341121
cites work: Regulated RNA rewriting: Modelling RNA editing with guided insertion
cites work: Universal matrix insertion grammars with small size
cites work: Q4964013
cites work: Normal forms for phrase-structure grammars
cites work: Insertion languages
cites work: Universality of Graph-controlled Leftist Insertion-deletion Systems with Two States
cites work: Restarting automata
cites work: Q4263694
cites work: On the weight of universal insertion grammars
cites work: Contextual insertions/deletions and computability
cites work: Q5588662
cites work: Context-free insertion-deletion systems
cites work: Insertion-Deletion Systems with One-Sided Contexts
cites work: On the decidability of accessibility problems (extended abstract)
cites work: Q4681308
cites work: MORPHIC CHARACTERIZATIONS OF LANGUAGE FAMILIES IN TERMS OF INSERTION SYSTEMS AND STAR LANGUAGES
cites work: New Morphic Characterizations of Languages in Chomsky Hierarchy Using Insertion and Locality
cites work: Matrix insertion-deletion systems
cites work: Marcus contextual grammars
cites work: Q4223673
cites work: On the computational power of insertion-deletion systems
cites work: Q3517111
cites work: Recent developments on insertion-deletion systems
DOI: 10.1016/J.TCS.2020.09.002
description: scientific article; zbMATH DE number 7260170