Skip to Main Content (Press Enter)

Logo CNR
  • ×
  • Home
  • People
  • Outputs
  • Organizations
  • Expertise & Skills

UNI-FIND
Logo CNR

|

UNI-FIND

cnr.it
  • ×
  • Home
  • People
  • Outputs
  • Organizations
  • Expertise & Skills
  1. Outputs

Infinite unfair shuffles and associativity

Academic Article
Publication Date:
2007
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.
Iris type:
01.01 Articolo in rivista
Keywords:
Shuffling; Infinite words; Fairness; Associativity
List of contributors:
TER BEEK, MAURICE HENRI
Authors of the University:
TER BEEK MAURICE HENRI
Handle:
https://iris.cnr.it/handle/20.500.14243/43592
Published in:
THEORETICAL COMPUTER SCIENCE
Journal
  • Overview

Overview

URL

http://www.sciencedirect.com/science/article/pii/S0304397507002113
  • Use of cookies

Powered by VIVO | Designed by Cineca | 26.5.0.0 | Sorgente dati: PREPROD (Ribaltamento disabilitato)