On Parallel Deletions Applied to a Word

Nous considerons les ensembles produits a partir d'un mot par l'effacement en parallele de facteurs appartenant a un langage donne. Ces problemes sont de nature fondamentale dans la theorie des langages et en comninatoire des mots. Nous prouvons que tout ensemble fini est un ensemble obtenu par effacement parallele, et qu'il existe une eierarchie stricte en se bornant a k effacements paralleles. Nous examinons egalement la decidabilite, le nombre d'effacement parallele associe a un mot, et un certain ensemble d'ecroulement d'un langage. Nous mentionnons aussi quelques problemes ouverts