Scattered deletion and commutativity
type: Item
instance of: scholarly article
title: Scattered deletion and commutativity
zbMATH Open document ID: 0795.68118
DOI: 10.1016/0304-3975(94)90259-3
author: Alexandru Mateescu
published in: Theoretical Computer Science
publication date: 1994-04-05T00:00:00Z
Mathematics Subject Classification ID: 68Q45
Mathematics Subject Classification ID: 20M35
zbMATH DE Number: 540854
zbMATH Keywords: scattered deletion
zbMATH Keywords: scattered residuals
zbMATH Keywords: Myhill-Nerode-like theorem
zbMATH Keywords: commutative closure
zbMATH Keywords: regular language
MaRDI profile type: Publication
full work available at URL: 0304-3975(94)90259-3
OpenAlex ID: W2149654069
cites work: Q4198075
cites work: Bounded Regular Sets
cites work: Q4271919
cites work: Q3969887
cites work: Every commutative quasirational language is regular
cites work: Q4005203
cites work: Q3704880
cites work: Commutative one-counter languages are regular
cites work: Q4529547
cites work: Q3798270
cites work: Q5678435
cites work: Q4001349
cites work: Q4431391
Wikidata QID: Q126388466
description: scientific article; zbMATH DE number 540854