S
Commune
Suite de Davenport-Schinzel
Une suite de Davenport-Schinzel est une suite de symboles dans laquelle le nombre de fois où deux symboles peuvent apparaître en alternance est limité. La longueur d'une suite de Davenport-Schinzel est limitée par le nombre de ses symboles distincts multiplié …
Extrait raccourci de l'article Wikipédia, CC BY-SA 4.0.