Shuffling and unshuffling

Thumbnail

View Open

Metadata

Afficher la notice complète

Author

Henshall, Dane
Rampersad, Narad
Shallit, Jeffrey

Uri

http://hdl.handle.net/10680/1410

Date

2012

Citation

Henshall, D. , N. Rampersad, and J. Shallit. “Shuffling and unshuffling.” Bulletin of the European Association of Theoretical Computer Sciece 107 (2012): 131-142.

Abstract

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 mention some open problems.

Collections