Graph explorer

Shuffling and Unshuffling

We consider various shuffling and unshuffling operations on languages and words, and examine their closure properties. Although the main goal is to provide some good and novel exercises and examples for undergraduate formal language theory classes, we also provide some new results and some open problems.

5 nodes4 linksoverview previewShuffling and Unshuffling
5 nodes4 links
Shuffling and Unshuffling5 visible / 5 total nodes / 7 links
Co-authorshipCo-authorshipCo-authorshipAuthorshipAuthorshipAuthorshipTopic signalWShuffling and Unshufflingpreprint / 2011AD. HenshallResearcherAN. RampersadResearcherAJ. ShallitResearcherTFormal Languages and Au...714 works
PaperSignal 104 links

Shuffling and Unshuffling

preprint / 2011

Open