Structural properties of shuffle automata

DOI10.1023/A:1009973609765zbMath0951.68071OpenAlexW1573320298MaRDI QIDQ1971049

Joanna Jȩdrzejowicz

Publication date: 22 March 2000

Published in: Grammars (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1023/a:1009973609765

zbMATH Keywords

shuffle automata

Mathematics Subject Classification ID

Formal languages and automata (68Q45)

Related Items (2)

Unshuffling a square is NP-hard ⋮ String shuffle: circuits and graphs

This page was built for publication: Structural properties of shuffle automata