Infinite Unfair Shuffles and Associativity (Contributo in atti di convegno)

Type
Label
  • Infinite Unfair Shuffles and Associativity (Contributo in atti di convegno) (literal)
Anno
  • 2005-01-01T00:00:00+01:00 (literal)
Alternative label
  • ter Beek M.; Kleijn J. (2005)
    Infinite Unfair Shuffles and Associativity
    (literal)
Http://www.cnr.it/ontology/cnr/pubblicazioni.owl#autori
  • ter Beek M.; Kleijn J. (literal)
Http://www.cnr.it/ontology/cnr/pubblicazioni.owl#note
  • (QC), Canada, September 13-17 2005). Proceedings ( Publications du Laboratoire de Combinatoire et d'Informatique Mathematique 36), pp. 129-146. Srecko Brlek and Cristophe Reutenauer (eds.). Uni (literal)
Http://www.cnr.it/ontology/cnr/pubblicazioni.owl#descrizioneSinteticaDelProdotto
  • ABSTRACT: We consider a general shuffling operation for finite and infinite words which is not necessarily fair. This means that it may be the case that in a shuffle of two words, from some point onwards, one of these words prevails ad infinitum even though the other word still has letters to contribute. Prefixes and limits of shuffles are investigated, leading to a characterization of general shuffles in terms of shuffles of finite words, a result which does not hold for fair shuffles. Associativity of shuffling is an immediate corollary. (literal)
Titolo
  • Infinite Unfair Shuffles and Associativity (literal)
Prodotto di
Insieme di parole chiave

Incoming links:


Prodotto
Insieme di parole chiave di
data.CNR.it