hotchpotch/wikipedia-multilingual-ir-related-lead-pairs huggingface dataset:
Robot Apocalypse
Robot Apocalypse est un film de science-fiction américain réalisé par Marcus Friendlander, sorti en 2021. Il met en vedettes dans les rôles principaux Tito Ortiz, Katalina Viteri (de) et DeAngelo Davis. Le film est produit par The Asylum.

The Asylum
The Asylum (nom complet : The Global Asylum : Home Entertainment), est une société du cinéma et de distributeur de films indépendants américains fondée à Burbank en Californie en 1997 par David Michael Latt, David Rimawi et Sherri Strain.

Elle met l'accent sur les productions à faible budget (série B), le plus souvent distribuées directement en DVD. The Asylum est, d’après le New York Times, surtout connu pour produire des films qui imitent les productions des grands studios. Ce type de films a été surnommé « mockbuster »,,.
Serge Patrick Kwetche
Serge Patrick Kwetché, alias « Rambo » (né le 5 novembre 1976 à Bertoua), est un footballeur international camerounais, qui évoluait au poste de défenseur.

Il est pendant plusieurs années capitaine du Racing Club Bafoussam, club avec lequel il remporte notamment le championnat du Cameroun 1995 et la Coupe du Cameroun 1996 aux côtés de joueurs comme Geremi, Kom, ou Mbella.

Geremi Njitap
Geremi Sorele Fotso Njitap, dit Geremi, né le 20 décembre 1978 à Yoko, est un footballeur camerounais. C'est un joueur polyvalent évoluant aux postes de stoppeur, d'arrière droit, de milieu droit, de milieu défensif et de milieu relayeur.

Surnommé Géomètre national dans son pays, Geremi est beaucoup plus connu pour sa frappe de balle et pour la précision de son pied droit. Capable de marquer de nombreux buts notamment sur coup franc, Geremi Njitap est connu également pour ses longues touches mais aussi pour ses passes décisives car il a une qualité de centres et de passes au-dessus de la moyenne ce qui lui a valu le surnom de « Géomètre » dans son pays.
NGC 3446
NGC 3446 est un amas ouvert situé dans la constellation des Voiles. Il a été découvert par l'astronome britannique John Herschel en 1836.

Peu d'études ont été réalisées sur NGC 3446. Google Scholar ne présente que six références d'articles publiés entre 1990 et 2024, dont celle de Ashraf Latif Tadross. Aucune donnée n'est indiquée sur le catalogue Lyngua ainsi que sur la bases de données WEBDA. Simbad n'indique que ses coordonnées et un seul couple de valeur pour son mouvement propre.

Voiles (constellation)
Vela

Les Voiles sont l’une des 88 constellations du ciel, visible essentiellement de l’hémisphère sud. Incluse à l’origine par Ptolémée dans l’immense constellation du Navire Argo, elle fut créée par Nicolas-Louis de Lacaille lorsqu’il divisa le Navire en trois constellations distinctes. Les Voiles sont la deuxième constellation résultante par la taille.
Interstate 71
L'Interstate 71 (I-71) est une autoroute inter-États qui traverse les États du Kentucky et de l'Ohio. Au sud, elle entame son parcours à Louisville, au niveau de la jonction avec l'I-64 et de l'I-65. Au nord, elle termine sa route près de Cleveland, à la jonction avec l'I-90. Au sud de Cincinnati, elle croise l'I-75 et forme un multiplex avec celle-ci jusqu'au centre-ville de Cincinnati. Les aires métropolitaines importantes desservies par l'I-71 incluent Louisville, Cincinnati, Columbus et Cleveland.

Près des trois quarts de la route se situent à l'est de l'I-75, ce qui place l'I-71 hors des normes habituelles des autoroutes inter-États.

Interstate 65
L'Interstate 65 (I-65), est une autoroute inter-États qui traverse l'Alabama, le Tennessee, le Kentucky et l'Indiana et relie la ville de Mobile à Gary, au sud-est de Chicago. Elle fait le lien entre le Golfe du Mexique et les Grands Lacs.

L'autoroute est aussi connue sous le nom de Auto Alley (L'allée des autos) à cause de la présence d'un grand nombre d'entreprises liées à l'automobile qui sont implantées à moins d'une heure de cette autoroute.
Koniec (Lublin)
Koniec (prononciation [ˈkɔɲet͡s]) est un village de la gmina de Stary Zamość, du powiat de Zamość, dans la voïvodie de Lublin, situé dans l'est de la Pologne.

Il se situe à environ 9 kilomètres à l'est de Stary Zamość (siège de la gmina), 9 kilomètres au nord de Zamość (siège du powiat) et 71 kilomètres au sud-est de Lublin (capitale de la voïvodie).

Sa population s'élevait approximativement à 860 habitants en 2006.

Powiat de Zamość
Le powiat de Zamość (en polonais, powiat zamojski) est un powiat de la voïvodie de Lublin, dans le sud-est de la Pologne.

Il a été créé le 1er janvier 1999, à la suite des réformes polonaises de gouvernement local édictées en 1998.

Le siège administratif (chef-lieu) du powiat est la ville de Zamość, bien que celle-ci ne fasse pas partie du powiat ; la ville de Zamość est située à 87 km au sud-ouest de Lublin, la capitale de la voïvodie. Il y a trois petites villes dans le powiat : Szczebrzeszyn à 21 km à l'ouest de Zamość, Zwierzyniec à 24 km au sud-ouest de Zamość et Krasnobród à 22 km au sud de Zamość.

Le powiat a une superficie de 1 872,27 km2. En 2006, sa population totale est de 110 225 habitants, dont 5 299 habitants à Szczebrzeszyn, 3 344 habitants à Zwierzyniec, 3 047 habitants à Krasnobród, et une population rurale de 98 535 habitants.
Theretra clotho
Theretra clotho est une espèce d'insectes lépidoptères de la famille des Sphingidae, de la sous-famille des Macroglossinae, de la tribu des Macroglossini, de la sous-tribu des Choerocampina et du genre Theretra.

Macroglossinae (lépidoptère)
Les Macroglossinae sont une sous-famille de lépidoptères (papillons) de la famille des Sphingidae.

Décrite en 1839 par l'entomologiste américain Thaddeus William Harris, elle se compose de trois tribus, dons certaines sont divisées en sous-tribus[réf. souhaitée] :

Tribu des Dilophonotini Burmeister, 1878
Sous-tribu des Dilophonotina Burmeister, 1878
Sous-tribu des Hemarina Tutt, 1902

Tribu des Macroglossini Harris, 1839
Sous-tribu des Choerocampina Grote & Robinson, 1865
Sous-tribu des Macroglossina Harris, 1839

Tribu des Philampelini Burmeister, 1878
Route nationale 1 (Italie)
La route nationale 1 (SS 1, Strada statale 1 ou Via Aurelia) est l'une des plus importantes routes nationales d'Italie, elle remonte la côte ouest de l'Italie, de Rome à Vintimille (frontière avec la France) sur une longueur de 697,330 km.

Cette route fait partie de la route européenne 80.

Ligne de Gênes à Vintimille
La ligne de Gênes à Vintimille est une ligne ferroviaire qui relie Gênes à Vintimille en longeant la mer Méditerranée. Malgré son importance, elle est à voie unique sur de nombreuses sections de son parcours en raison du relief défavorable. Son doublement est en cours sur certaines sections de la ligne mais nécessite la construction de nombreux tunnels.
Le Reflet (journal)
Le Reflet est un journal hebdomadaire francophone gratuit distribué dans certaines municipalités de la MRC de Roussillon, notamment Candiac, La Prairie et Saint-Constant. Anciennement distribué dans le Publisac, il est désormais disponible en ligne et dans 150 points de dépôt.

Le Reflet est une propriété de Gravité Média, qui possède aussi Le Courrier du Sud, La Relève, Le Soleil de Châteauguay et Le Journal Saint-François, ainsi que le média économique en ligne L'Information d'affaires d'ici. Il couvre l'actualité locale, y compris la politique, le développement urbain, la justice et les faits divers, la culture, ainsi que d'autres sujets.

Le Journal Saint-François
Le Journal Saint-François est un journal hebdomadaire gratuit distribué à Salaberry-de-Valleyfield (Québec, Canada) et dans plusieurs municipalités des MRC de Beauharnois-Salaberry et de Vaudreuil-Soulanges. Le journal est distribué dans environ 125 points de dépôt. Le Journal Saint-François est une propriété de Gravité Média.
Rycharcice
Rycharcice (prononciation : [rɨxarˈt͡ɕit͡sɛ]) est un village polonais de la gmina de Gozdowo dans le powiat de Sierpc de la voïvodie de Mazovie dans le centre-est de la Pologne.

Il se situe à environ 5 kilomètres au sud-est de Gozdowo (siège de la gmina), 21 kilomètres au sud de Sierpc (siège de le powiat) et à 102 kilomètres au nord-ouest de Varsovie (capitale de la Pologne).

Powiat de Sierpc
Le powiat de Sierpc (polonais : powiat sierpecki) est un powiat (district) de la voïvodie de Mazovie, dans le centre-est de la Pologne.

Elle est née le 1er janvier 1999, à la suite des réformes polonaises de gouvernement local passées en 1998.

Le siège administratif du powiat est la ville de Sierpc, seule ville du powiat, qui se trouve à 117 kilomètres au nord-ouest de Varsovie (capitale de la Pologne).

Le district couvre une superficie de 852,99 kilomètres carrés. En 2006, sa population totale est de 53 811 habitants, avec une population pour la ville de Sierpc de 18 791 habitants et une population rurale de 35 020 habitants.
Klas Ingesson
Klas Ingesson est un footballeur puis entraîneur de football suédois, né le 20 août 1968 à Ödeshög et mort le 29 octobre 2014. Il évoluait au poste de milieu défensif du milieu des années 1980 au début des années 2000.

Championnat d'Europe de football 1992
Le Championnat d'Europe de football 1992 est la neuvième édition du Championnat d'Europe de football, compétition organisée par l'UEFA et dont la phase finale, qui se déroule en Suède du 10 au 26 juin 1992, concerne huit équipes.

Le Danemark remporte le titre en battant l'Allemagne en finale sur le score de 2 buts à 0.

Cette édition est la dernière à utiliser le barème de la victoire à 2 points (la victoire à 3 points apparaissant à partir de la Coupe du monde 1994) .
Marché de Noël de Riquewihr
Le marché de Noël de Riquewihr est un marché de Noël traditionnel du village touristique et viticole de Riquewihr, sur la route des vins d'Alsace, dans le Haut-Rhin, en Alsace. Il a lieu tous les ans, durant la période de l'Avent, du 24 novembre à la veille de Noël, le 24 décembre. Son succès est en grande partie due au cadre alsacien médiéval fortifié typique et préservé, haut lieux pittoresque de tourisme alsacien.

Bredele
En alémanique alsacien et en francique lorrain, les bredele ou braedele (Bas-Rhin et Moselle), bredala (Haut-Rhin), bredle (Strasbourg) ou plus spécifiquement Winachtsbredele (mêmes variantes, littéralement : « petits gâteaux de Noël ») sont des petits fours qui sont aujourd'hui confectionnés à l'occasion des fêtes de fin d'année.
Raimondo Montecuccoli (patrouilleur)
Le Raimondo Montecuccoli (pennant number : P432) est un patrouilleur hauturier polyvalent de la Marina Militare italienne, le troisième navire de la classe Thaon di Revel. Il fut baptisé en l'honneur de Raimondo Montecuccoli, un dirigeant, homme politique et écrivain italien du XVIIe siècle. C’est le deuxième navire de la marine italienne à porter ce nom, après le croiseur léger Raimondo Montecuccoli qui a servi dans la Regia Marina pendant la Seconde Guerre mondiale et plus tard comme navire-école dans la marine de la république italienne nouvellement créée.

Raimondo Montecuccoli (croiseur)
Le Raimondo Montecuccoli  était un croiseur léger de classe Raimondo Montecuccoli ayant servi dans la Regia Marina et dans la Marina militare entre 1935 et 1963. Il fut baptisé en l'honneur de Raimondo Montecuccoli, homme de guerre italien du XVIIe siècle.
George Amy
George Joseph Amy, né le 15 octobre 1903 à New York — Circonscription de Brooklyn (État de New York), mort le 18 décembre 1986 à Los Angeles (Californie), est un monteur, producteur (de cinéma et de télévision) et réalisateur américain.

Il est généralement crédité George Amy, parfois George J. Amy.

Busby Berkeley
William Berkeley Enos, dit Busby Berkeley, est un chorégraphe et réalisateur américain né le 29 novembre 1895 à Los Angeles et mort le 14 mars 1976 à Palm Springs. Durant les années 1930, il contribue à l'émergence des comédies musicales américaines en chorégraphiant des mouvements kaléïdoscopiques intégrant un grand nombre de danseuses, des décors et des techniques de prises de vues spectaculaires.
Recopa Sudamericana 2017
La Recopa Sudamericana 2017 est la 25e édition de la rencontre disputée entre les vainqueurs des deux tournois continentaux de la CONMEBOL. Il s'agissait de la quinzième Recopa disputée depuis 1999, date à laquelle la compétition a été interrompue en raison de la disparition de la Supercopa Sudamericana en 1997.

La compétition se déroule en match aller et retour.

Les matchs sont disputés entre Atlético Nacional, vainqueur de la Copa Libertadores 2016, et Chapecoense, vainqueur de la Copa Sudamericana 2016. Atlético Nacional bat Chapecoense sur un score cumulé de 5 à 3 et remporte son premier titre.

Recopa Sudamericana
La Recopa Sudamericana est une compétition internationale de football qui se joue chaque année entre les vainqueurs de la Copa Libertadores et de la Copa Sudamericana lors de la saison précédente. C'est l'équivalent sudaméricain de la Supercoupe de l'UEFA.
Tupolev Tu-22
Le Tu-22 (code OTAN : Blinder) est le premier bombardier supersonique à entrer en production en Union soviétique. Fabriqué par Tupolev, le Tu-22 entre en service dans l'armée soviétique dans les années 1960. Les derniers exemplaires en service sont abandonnés dans les années 1990. Produit en relativement petit nombre, l’appareil est une déception, n’ayant pas la portée intercontinentale escomptée. Plus tard, les Tu-22 sont utilisés comme plates-formes de lancement du missile soviétique Kh-22 et comme avion de reconnaissance. Les Tu-22 sont vendus à d'autres pays, dont la Libye et l'Irak. Le Tu-22 est l'un des rares bombardiers soviétiques à avoir combattu ; les Tu-22 libyens ont été utilisés contre la Tanzanie et le Tchad et les Tu-22 irakiens pendant la guerre Iran-Irak.

Bill Gunston
William Tudor "Bill" Gunston (né le 1er mars 1927 - mort le 1er juin 2013) est un aviateur, militaire et écrivain britannique. Il a piloté pour la Royal Air Force de 1943 à 1948 et a été instructeur de vol. Il a passé la plus grande partie de sa carrière à faire de la recherche et à écrire sur l'aéronautique. Il a ainsi publié environ 350 articles et livres, dont plusieurs chez Salamander Books (en).
Mathieu Hanotin
Mathieu Hanotin, né le 22 août 1978 à Compiègne (Oise), est un homme politique français.

Membre du Parti socialiste, il est député de la 2e circonscription de la Seine-Saint-Denis de 2012 à 2017, et conseiller départemental de ce même département de 2015 à 2021.

À l'issue des élections municipales de 2020, il est élu maire de Saint-Denis et président de l'établissement public territorial Plaine Commune.

Conseillers généraux de la Seine-Saint-Denis (2011-2015)
Les conseillers généraux de la Seine-Saint-Denis en fonction pendant la mandature 2011-2015 sont au nombre de 40. Stéphane Troussel succède le 4 septembre 2012 à Claude Bartolone, président depuis le 20 mars 2008 et premier socialiste à présider le conseil général.

Entre le renouvellement électoral de mars 2011 et le remaniement de 2012 consécutif à l'élection du nouveau président, les conseillers généraux de Seine-Saint-Denis ont été les suivants :
Lipniak (Mazovie)
Lipniak (prononciation : [ˈlipɲak]) est un village polonais de la gmina de Wiśniew dans le powiat de Siedlce de la voïvodie de Mazovie dans le centre-est de la Pologne.

Il se situe à environ 7 kilomètres à l'ouest de Wiśniew (siège de la gmina), 11 kilomètres au sud-ouest de Siedlce (siège du powiat) et à 84 kilomètres à l'est de Varsovie (capitale de la Pologne).

Le village comptait approximativement une population de 144 habitants en 2012.

Powiat de Siedlce
Le powiat de Siedlce (polonais : powiat siedlecki) est un powiat (district) de la voïvodie de Mazovie, dans le centre-est de la Pologne.

Elle est née le 1er janvier 1999, à la suite des réformes polonaises de gouvernement local passées en 1998.

Le siège administratif du powiat est la ville de Siedlce, bien que ne faisant pas partie du territoire du powiat. Il y a une autre ville dans le powiat : Mordy qui se trouve à 18 kilomètres à l'est de Siedlce.

Le district couvre une superficie de 1 603,22 kilomètres carrés. En 2006, sa population totale est de 80 560 habitants, avec une population pour la ville de Mordy de 1 840 habitants et une population rurale de 78 720 habitants.
Franz Heim
Franz Heim, né le 13 février 1907 à Francfort-sur-le-Main et mort le 19 février 1944 , est un membre du Parti nazi et de la SS,  au sein de laquelle il a été promu le 1er mai 1943 au grade de SS-Standartenführer. À partir de septembre 1941, il est l'adjoint du commandant de la SIPO et du SD du Gouvernement général de Pologne, le  SS-Oberführer Karl Eberhard Schöngarth ; il est alors basé à Cracovie,.

Heim est connu de l'historiographie de la Shoah comme l'un des deux destinataires, avec Adolf Eichmann, du télégramme envoyé par Hermann Höfle le 11 janvier 1943, lequel télégramme dresse un bilan chiffré de l'extermination des Juifs au cours de l'année 1942,.

Standartenführer
Standartenführer (abréviation Staf) était un grade paramilitaire du parti nazi, utilisé dans plusieurs organisations, telles que la SA, la SS, la NSKK et le NSFK.

À partir de 1932 dans la SS politique ou policière, puis à partir de 1938-1939 au sein de la Waffen-SS, il traduit une réelle fonction de commandement d'unités de combat. Ce grade est ainsi le deuxième plus haut grade d'officier supérieur : il se situe ainsi, dans le sens hiérarchique ascendant, entre le grade de Obersturmbannführer (équivalent de lieutenant-colonel, notamment dans l'armée française) et celui de Oberführer (plus haut grade d'officier supérieur, sans équivalence dans la plupart des autres armées, juste sous le grade de général « une étoile », ou général de brigade dans l'armée française).
Albion Motors
Albion Automotive est un ancien constructeur écossais d'automobiles et de véhicules utilitaires basé à Scotstoun, en banlieue de Glasgow. Aujourd'hui, c'est un simple équipementier automobile. Il était actif entre 1899 et 1951.

De la Première Guerre mondiale aux années 1950, Albion a été le rival de Foden en termes de robustesse et de fiabilité de ses camions. En 1951, Albion a été racheté par Leyland Motors et est devenu une simple marque commerciale pour une partie de sa production. Son nom a été définitivement abandonné par British Leyland en 1980.

Aujourd'hui, la compagnie est une filiale d'American Axle & Manufacturing et produit des essieux, des transmissions, des châssis, des vilebrequins et des composants de châssis. Marque de véhicule la plus connue en Écosse, Albion possédait un slogan célèbre, « Sure as the Sunrise » (litt. : Aussi sûr que le lever du soleil).

Bus à impériale
Un bus à impériale ou un autocar à impériale est un véhicule routier de transport en commun disposant de deux niveaux de plancher, superposés. Ces autobus ou autocars à étage sont répandus dans le monde entier, leur usage étant soit touristique (souvent en version décapotée), soit de transport urbain avec un toit carrossé. Ce type de bus urbain est très populaire dans certaines villes d'Europe et certaines parties de l'Asie (généralement d'anciennes colonies britanniques).

Parmi les plus célèbres, on peut noter ceux de Londres apparus en 1910, ceux de Berlin en 1906, et ceux de Hong Kong en 1977.
Campagne d'Octavien en Illyrie
La campagne d'Octavien en Illyrie (35-33 av. J.-C.) est la première tentative d'occupation de toute la rive orientale de la mer Adriatique (actuels Croatie, Bosnie et Monténégro) par le futur empereur Auguste. Elle fait suite à sa victoire sur Sextus Pompée et précède son affrontement décisif avec son co-triumvir Marc Antoine.

Pannonie
La Pannonie (en latin Pannonia) est une ancienne région de l'Europe centrale, limitée au nord par le Danube et située à cheval sur les actuelles Autriche, Hongrie, Slovénie, Croatie, nord-ouest de la Serbie et nord de la Bosnie-Herzégovine.

Les habitants les plus anciennement identifiés sont les Pannoniens, peuple indo-européen apparenté aux Illyriens et aux Vénètes, auxquels se joignent des Celtes et des Boïens au IVe siècle av. J.-C.

Aujourd'hui, l'université de Veszprém en Hongrie est appelée « université de Pannonie ».

Peuples de la Pannonie antique.

Province romaine de Pannonie, Ier siècle apr. J.-C.

Division de la Pannonie, IIe siècle apr. J.-C.

Pannonie du deuxième siècle.

Limes de Pannonie.

Pannonie et Norique en 258-260.
District de Neelum
Le district de Neelum est, avec ses 3 624 km2, la plus vaste subdivision administrative du territoire Azad Cachemire au Pakistan, formant le quart septentrional de celui-ci. Il est, par contre, avec ses 191 251 habitants en 2017, le deuxième moins peuplé des dix districts du territoire.

Le district de Neelum faisait partie du district de Muzaffarabad jusqu'en 2005. Il est composé de deux tehsils : l'Athmuqam Tehsil, dans lequel se trouve le siège du district, et le Sharda Tehsil. Son chef-lieu est la ville d'Athmuqam.

District de Muzaffarabad
Le district de Muzaffarabad est une subdivision administrative pakistanise du nord du territoire de l'Azad Cachemire dont il est le second district par sa superficie. Cependant, avec 650 370 habitants en 2017, il est le plus peuplé d'entre eux, accueillant la capitale de l'Azad Cachemire, Muzaffarabad qui est aussi le chef-lieu du district.
Bhai Bala
Bhai Bala, (1466-1544), est un ami d'enfance de Guru Nanak, le premier gourou du sikhisme.

Ils habitaient le même village: Talvandi Rai Bhoi, aujourd'hui Nankana Sahib. Bhai Bala a accompagné le Guru une grande partie de sa vie, notamment lors de ses voyages en Chine, à La Mecque[réf. nécessaire]. Bhai Mardana était aussi un des leurs. Bhai Bala était issu de la caste hindoue des Jats, des fermiers du nord de l'Inde. Bhai Bala a écrit un Janam Sakhis, une hagiographie, sur le Guru; ce livre très célèbre chez les sikhs se dénomme: Bhai Bale Vali Janm Sakhi. Bhai Bala a aussi connu Guru Angad, le deuxième gourou du sikhisme. Néanmoins, à l'heure actuelle, il existe une controverse sur l'existence de Bhai Bala car Bhai Gurdas, un historien de cette époque qui a relevé les noms des proches de Guru Nanak, ne mentionne pas le nom de Bhai Bala.

Bhai Gurdas
Bhai Gurdas (pendjabi : ਭਾਈ ਗੁਰਦਾਸ, 1551 - 25 août 1636) est un écrivain sikh et une figure religieuse de ce mouvement. Il a été le scribe des textes fondateurs du sikhisme : le Guru Granth Sahib, et a accompagné quatre des Gurus sikhs, les maîtres de cette religion.

Bhai Gurdas est né à Goindwal, un petit village du Pendjab (aujourd'hui en Inde). Son père Ishardas Bhai était le cousin germain de Guru Amar Das. Le prénom de sa mère était Mata Jivani ; elle est morte en 1554, trois ans après sa naissance.

Orphelin à 12 ans, il fut adopté par Guru Amar Das, puis par Guru Ram Das.
Il prêcha le sikhisme, étudia et rencontra Guru Arjan. Il termina d'écrire l'Adi Granth en 1604, et a aussi rédigé divers autres textes fondateurs du sikhisme.
Il s'éteignit le 25 août 1636 à Goindwal. Guru Hargobind effectua personnellement sa crémation.
Mot synchronisant
En informatique théorique, et plus particulièrement en théorie des automates finis déterministes, un mot synchronisant, en anglais aussi reset word, est un mot sur l'alphabet d'entrée d'un automate qui envoie tout état de l'automate sur le même état,. En d'autres termes, si un ensemble de copies de l'automate démarre, simultanément chacune en un état différent, elles se trouvent toutes après la lecture du mot synchronisant en même temps dans le même état. Les automates finis ne possèdent pas tous un mot synchronisant. Par exemple, un automate à deux états réduit à un circuit de longueur 2 ne peut pas être synchronisé. Le problème majeur encore ouvert concerne la longueur des plus courts mots synchronisants, et est connu sous le nom de conjecture de Černý.

Majorant ou minorant
En mathématiques, soient  un ensemble ordonné et  une partie de  ; un élément  de  est :

un majorant de  s'il est supérieur ou égal, par la relation binaire définie au préalable, à tous les éléments de  :;

un minorant de  s'il est inférieur ou égal, par la relation binaire définie au préalable, à tous les éléments de  :.

Si  possède un majorant  alors on dit que  est une partie majorée.

Si  possède un minorant  alors on dit que  est une partie minorée.