Table des matières
14 relations: Aldo de Luca, Algorithme de recherche de sous-chaîne, Chaîne la plus proche, Combinatoire des mots, Intellectual dark web, International Conference on Developments in Language Theory, Karl Bringmann, Maxime Crochemore, Plus courte super-séquence commune, Plus petit ancêtre commun, Programmation dynamique, Symposium on Combinatorial Pattern Matching, Tableau de Lyndon, Théorème des répétitions maximales.
Aldo de Luca
Aldo de Luca (né à Naples le, où il est mort le) est un informaticien théoricien et mathématicien italien, spécialiste de combinatoire des mots, et de théorie des demi-groupes.
Voir Algorithmique du texte et Aldo de Luca
Algorithme de recherche de sous-chaîne
Illustration de la recherche de la sous-chaîne "long des" dans la première strophe du poème Chanson d'automne de Paul Verlaine. En algorithmique du texte, un algorithme de recherche de sous-chaîne est un type d'algorithme de recherche qui a pour objectif de trouver une chaîne de caractères dans un texte.
Voir Algorithmique du texte et Algorithme de recherche de sous-chaîne
Chaîne la plus proche
Espace de recherche pour le problème normalisédes trois chaînes ''baaa'', ''abab'' et ''aaac''. Les deux chaînes centrales ''aaaa'' et ''aaab'' sont à des distances de Hamming 1,2,1 respectivement 2,1,1.
Voir Algorithmique du texte et Chaîne la plus proche
Combinatoire des mots
La combinatoire des mots est une branche des mathématiques et de l'informatique théorique qui applique l'analyse combinatoire aux mots finis ou infinis.
Voir Algorithmique du texte et Combinatoire des mots
Intellectual dark web
(IDW) est un terme utilisé par un groupe informel d'experts pour se référer à eux-mêmes et à d'autres commentateurs alliés qui s'opposent à ce qu'ils croient être la domination de la politique identitaire, du politiquement correct, de la politique partisane et de l'établissement dans l'enseignement supérieur et les médias d'information.
Voir Algorithmique du texte et Intellectual dark web
International Conference on Developments in Language Theory
La conférence International Conference on Developments in Language Theory (abrégé en DLT) est une conférence scientifique annuelle dans le domaine de l'informatique théorique, plus particulièrement en théorie des automates et langages formels, sous les auspices de l'European Association for Theoretical Computer Science.
Voir Algorithmique du texte et International Conference on Developments in Language Theory
Karl Bringmann
Karl Bringmann (né le) est un informaticien théoricien allemand.
Voir Algorithmique du texte et Karl Bringmann
Maxime Crochemore
Maxime Crochemore est un mathématicien et informaticien théoricien français, qui travaille en théorie des automates, algorithmique, combinatoire.
Voir Algorithmique du texte et Maxime Crochemore
Plus courte super-séquence commune
En informatique théorique, et notamment en algorithmique des textes, le problème de la plus courte sur-séquence commune est un problème dual du problème de la plus longue sous-séquence commune.
Voir Algorithmique du texte et Plus courte super-séquence commune
Plus petit ancêtre commun
En théorie des graphes, le plus petit ancêtre commun de deux nœuds d'un arbre est le nœud le plus bas dans l'arbre (le plus profond) ayant ces deux nœuds pour descendants.
Voir Algorithmique du texte et Plus petit ancêtre commun
Programmation dynamique
En informatique, la programmation dynamique est une méthode algorithmique pour résoudre des problèmes d'optimisation.
Voir Algorithmique du texte et Programmation dynamique
Symposium on Combinatorial Pattern Matching
La conférence Symposium on Combinatorial Pattern Matching (abrégée en CPM) est une conférence scientifique dans le domaine de l’informatique théorique, consacrée aux algorithmes de recherche de motifs dans les données et aux applications qui s'y rapportent.
Voir Algorithmique du texte et Symposium on Combinatorial Pattern Matching
Tableau de Lyndon
En combinatoire, et particulièrement en combinatoire des mots et en algorithmique du texte, le tableau de Lyndon d'une chaîne w est un tableau L de même taille dont les entrées contiennent les longueurs des mots de Lyndon maximaux commençant dans les positions respectives.
Voir Algorithmique du texte et Tableau de Lyndon
Théorème des répétitions maximales
Le théorème des répétitions maximales (en anglais) qui s’appelait, avant d'avoir été démontrée, la conjecture des répétitions maximales (en anglais) est un résultat de combinatoire des mots.
Voir Algorithmique du texte et Théorème des répétitions maximales