Shuffle and scattered deletion closure of languages
type: Item
instance of: scholarly article
title: Shuffle and scattered deletion closure of languages
zbMATH Open document ID: 0946.68074
DOI: 10.1016/S0304-3975(99)00277-7
author: Masami Ito
author: Lila Kari
author: Gabriel Thierrin
published in: Theoretical Computer Science
publication date: 2000-08-21T00:00:00Z
Mathematics Subject Classification ID: 68Q45
zbMATH DE Number: 1493508
zbMATH Keywords: shuffle operation
zbMATH Keywords: shuffle closure
zbMATH Keywords: shuffle residual
zbMATH Keywords: maximal shuffle residual
zbMATH Keywords: RSS-type laguage
zbMATH Keywords: insertion and deletion operations
MaRDI profile type: Publication
cites work: Flow languages equal recursively enumerable languages
cites work: Literal shuffle
cites work: Nonfinite axiomatizability of shuffle inequalities
cites work: Nonfinite axiomatizability of the equational theory of shuffle
cites work: Q5592246
cites work: Q4318903
cites work: Q4217599
cites work: Dense property of initial literal shuffles
cites work: Insertion and deletion closure of languages
cites work: The universe problem for unrestricted flow languages
cites work: Extending regular expressions with iterated shuffle
cites work: Nesting of shuffle closure is important
cites work: Infinite hierarchy of shuffle expressions over a finite alphabet
cites work: Q3125184
cites work: Q5678435
cites work: Q4001349
cites work: Monogenic \(e\)-closed languages and dipolar words
cites work: Q3901703
full work available at URL: s0304-3975(99)00277-7
OpenAlex ID: W2162572810
description: scientific article; zbMATH DE number 1493508