M
Commune
Métrique des mots
Une métrique des mots sur un groupe G est une distance sur G, liée au choix préalable d'une partie génératrice S de G : la distance entre deux éléments g, h de G mesure l'efficacité avec laquelle leur « différence » g−1h peut être exprimée comme un mot sur S.
Extrait raccourci de l'article Wikipédia, CC BY-SA 4.0.