We present an overview of different approaches to define shuffles and synchronized shuffles of words. The shuffle operations considered are distinguished by conditions according to which certain occurrences of symbols common to the original words may or must be identified (synchronized). The words that are shuffled may be infinite which leads to the possibility of unfair shuffling. In addition to illustrating the conceptual differences, we survey and extend known results.
Shuffles and synchronized shuffles: a survey
Ter Beek M H;
2014
Abstract
We present an overview of different approaches to define shuffles and synchronized shuffles of words. The shuffle operations considered are distinguished by conditions according to which certain occurrences of symbols common to the original words may or must be identified (synchronized). The words that are shuffled may be infinite which leads to the possibility of unfair shuffling. In addition to illustrating the conceptual differences, we survey and extend known results.File in questo prodotto:
| File | Dimensione | Formato | |
|---|---|---|---|
|
prod_295298-doc_84837.pdf
solo utenti autorizzati
Descrizione: Shuffles and synchronized shuffles: a survey
Tipologia:
Versione Editoriale (PDF)
Dimensione
318.86 kB
Formato
Adobe PDF
|
318.86 kB | Adobe PDF | Visualizza/Apri Richiedi una copia |
I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.
