The commutative closure of shuffle languages over group languages is regular
type: Item
instance of: scholarly article
title: The commutative closure of shuffle languages over group languages is regular
DOI: 10.1007/978-3-030-79121-6_5
author: Stefan Hoffmann
publication date: 2022-03-22T00:00:00Z
full work available at URL: https://arxiv.org/abs/2008.05420
Mathematics Subject Classification ID: 68Q45
zbMATH DE Number: 7495104
zbMATH Keywords: commutative closure
zbMATH Keywords: group language
zbMATH Keywords: permutation automaton
zbMATH Keywords: shuffle expression
zbMATH Keywords: shuffle
zbMATH Keywords: iterated shuffle
MaRDI profile type: Publication
OpenAlex ID: W3173355999
cites work: Permutation rewriting and algorithmic verification
cites work: Automata for regular expressions with shuffle
cites work: On the State Complexity of the Shuffle of Regular Languages
cites work: Q4048566
cites work: Q4807824
cites work: Q5003075
cites work: Efficiency of automata in semi-commutation verification techniques
cites work: Characterization and complexity results on jumping finite automata
cites work: Q5208373
cites work: Q4590910
cites work: Bounded Regular Sets
cites work: Semigroups, Presburger formulas, and languages
cites work: An algorithm to decide whether a rational subset of \({\mathbb{N}}^ k\) is recognizable
cites work: Learning Commutative Regular Languages
cites work: Regular languages and partial commutations
cites work: Commutative regular languages -- properties and state complexity
cites work: State complexity bounds for the commutative closure of group languages
cites work: Q3862379
cites work: Algebraic Theory of Automata and Languages
cites work: The power of synchronizing operations on strings
cites work: Extending regular expressions with iterated shuffle
cites work: Shuffle languages are in P
cites work: Q4140399
cites work: Q4094357
cites work: A note on the commutative closure of star-free languages
cites work: On Context-Free Languages
cites work: Q3769981
cites work: Q4714446
cites work: Q5547597
cites work: Software Descriptions with Flow Expressions
description: scientific article; zbMATH DE number 7495104