Les principaux sujets d'intérêt de cette thèse concerneront deux notions de la complexité d'un mot infini : la complexité abélienne et la complexité de permutation. La complexité abélienne a été étudiée durant les dernières décennies. La complexité de permutation est, elle, une forme de complexité des mots relativement nouvelle qui associe à chaque mot apériodique de manière naturelle une permutation infinie. Nous nous pencherons sur deux sujets dans le domaine de la complexité abélienne. Dans un premier temps, nous nous intéresserons à une notion abélienne de la maximal pattern complexity définie par T. Kamae. Deuxièmement, nous analyserons une limite supérieure de cette complexité pour les mots C-équilibré. Dans le domaine de la complexité de permutation des mots apériodiques binaires, nous établissons une formule pour la complexité de permutation du mot de Thue-Morse, conjecturée par Makarov, en étudiant la combinatoire des sous-permutations sous l'action du morphisme de Thue-Morse. Par la suite, nous donnons une méthode générale pour calculer la complexité de permutation de l'image de certains mots sous l'application du morphisme du doublement des lettres. Finalement, nous déterminons la complexité de permutation de l'image du mot de Thue-Morse et d'un mot Sturmien sous l'application du morphisme du doublement des lettres.

Pas de résumé

Ce travail de recherche suppose qu'il existe un effet de la forme typographique du mot sur son traitement. C'est pourquoi nous proposons une étude empirique qui défend l'hypothèse holistique de la reconnaissance des mots. Cette hypothèse suppose un accès direct vers le lexique mental lors de la lecture. Aussi avons-nous voulu observer les effets de la police de caractères et ceux de la catégorie sémantique des items puis les interactions entre les propriétés allusives des polices de caractères et les propriétés sémantiques des mots en reprenant l'étude de Lewis et Walker (1989). Dans une étude préliminaire, les participants ont été soumis à une tâche d'évaluation de mots présentés hors contexte et de listes typographiques, afin d'objectiver, d'une part, les propriétés allusives des polices de caractères et d'autre part, les propriétés sémantiques des mots choisis pour l'expérimentation. Les résultats indiquent que les participants s'accordent tant sur les propriétés transmises par les polices, ce qui démontre leur nature allusive, que sur les propriétés sémantiques des items. Les items ont ensuite été employés dans une tâche de catégorisation. Chaque mot a été présenté dans deux polices qui possédaient des propriétés congruentes ou non congruentes avec celles de l'item. Les sujets ont répondu en considérant les items comme étant soit lourds ou légers, et soit lents ou rapides. Les résultats indiquent clairement une influence de la typographie sur les temps de réponse, attestant ainsi de son action sur le traitement des mots. La police de caractères influence donc l'accès vers le lexique mental. Les résultats révèlent également un effet de la catégorie sémantique des mots sur leur traitement. Ainsi, la catégorie sémantique des animaux favorise un traitement plus rapide vers le lexique mental que celle de véhicule. Toutefois, les résultats ne révèlent aucune interaction entre les codes typographique et sémantique. L'absence notable d'interaction entre ces variables nous conduit à réfuter l'existence éventuelle d'un effet d'interférence liée à la congruence typographique. ______________________________________________________________________________ MOTS-CLÉS DE L’AUTEUR : lexique mental, polices de caractères, congruence typographique, psycholinguistique.

Ce travail porte sur la distribution et l'interprétation de l'adjectif dans le syntagme nominal en roumain. L'adjectif en roumain présente des interprétations différentes, selon qu'il précède ou suit le nom déterminé. La problématique est envisagée dans le cadre de l'approche compositionnelle et monosémique proposée par Bouchard (2002). Dans son modèle, le sens des combinaisons de l'adjectif avec le nom dépend strictement des éléments du syntagme nominal : l'adjectif, le nom et la façon dont ils se combinent. Bouchard montre qu'en français, l'adjectif postnominal modifie tout le réseau dénotatif du nom (fonction caractéristique f, intervalle de temps i, monde possible w et fonction d'assignation de variable g), alors qu'en position prénominale il ne modifie qu'un des éléments du réseau. Nous montrons que cette analyse de Bouchard s'applique généralement directement au roumain, mais en soulignant des cas particuliers au roumain. Le travail comprend une présentation chronologique des travaux relatifs à notre problématique, la présentation du cadre théorique choisi et de ses avantages, et les détails du traitement des données. Les données du roumain ont été organisées selon une classification de l'adjectif fréquemment rencontrée pour les langues romanes. Pour chaque sous-catégorie ont été choisis des exemples parmi les plus représentatifs, et pour faciliter la tâche du lecteur francophone, les exemples roumains plus proches phonologiquement et sémantiquement du français ont été considérés. Les données ont été aussi partiellement vérifiées par des locuteurs roumains. ______________________________________________________________________________ MOTS-CLÉS DE L’AUTEUR : adjectif, syntagme nominal, roumain, ordre des mots, compositionalité, monosémie.

Dans cette thèse, différents problèmes de la combinatoire des mots et de géométrie discrète sont considérés. Nous étudions d'abord l'occurrence des palindromes dans les codages de rotations, une famille de mots incluant entre autres les mots sturmiens et les suites de Rote. En particulier, nous démontrons que ces mots sont pleins, c'est-à-dire qu'ils réalisent la complexité palindromique maximale. Ensuite, nous étudions une nouvelle famille de mots, appelés mots pseudostandards généralisés, qui sont générés à l'aide d'un opérateur appelé clôture pseudopalindromique itérée. Nous présentons entre autres une généralisation d'une formule décrite par Justin qui permet de générer de façon linéaire et optimale un mot pseudostandard généralisé. L'objet central, le f-palindrome ou pseudopalindrome est un indicateur des symétries présentes dans les objets géométriques. Dans les derniers chapitres, nous nous concentrons davantage sur des problèmes de nature géométrique. Plus précisément, nous donnons la solution à deux conjectures de Provençal concernant les pavages par translation, en exploitant la présence dé palindromes et de périodicité locale dans les mots de contour. À la fin de plusieurs chapitres, différents problèmes ouverts et conjectures sont brièvement présentés. ______________________________________________________________________________ MOTS-CLÉS DE L’AUTEUR : Palindrome, pseudopalindrome, clôture pseudopalindromique itérée, codages de rotations, symétries, chemins discrets, pavages.

Cette thèse, constituée d'une série d'articles, considère des questions issues de la géométrie discrète en les traitant du point de vue de la combinatoire des mots qui s'avère un outil puissant et approprié pour les résoudre. Nous utilisons les mots soit pour représenter un chemin dans Z2 ou Z3, soit pour coder la suite des virages d'un chemin ou le contour d'une figure discrète fermée. Parmi les thèmes abordés, on compte les pavages du plan par polyominos, la notion de complexité en facteurs palindromes et la génération de droites discrètes 3D. La première partie concerne les pavages du plan où nous étudions le nombre de pavages réguliers du plan par une tuile carrée, c'est-à-dire une tuile ayant quatre tuiles adjacentes identiques. Il s'avère que certaines tuiles carrées pavent le plan de deux façons distinctes et elles sont appelées doubles carrées. Nous démontrons d'abord qu'il y a au plus deux tels pavages réguliers par une tuile carrée. Ensuite, nous considérons deux familles particulières de tuiles doubles carrées : les tuiles de Christoffel et les tuiles de Fibonacci. Ces deux familles décrivent les plus petits exemples de tuiles doubles carrées et peuvent être définies à partir des mots de Christoffel et du mot de Fibonacci par des règles de substitution et de concaténation. Les tuiles de Fibonacci définissent aussi une fractale, obtenue par un chemin auto-évitant, dont nous avons calculé plusieurs statistiques, comme le rapport de l'aire de la fractale sur l'aire de son enveloppe convexe. Dans l'article suivant, nous démontrons que tout double carré indécomposable est invariant sous une rotation de 180 degrés. Cette propriété géométrique est équivalente au fait que le mot de contour de la tuile se factorise en un produit de palindromes. Notre preuve repose sur une méthode de génération exhaustive des tuiles doubles carrées. La deuxième partie concerne la complexité palindromique - le nombre de facteurs palindromes distincts -, un sujet propre à la combinatoire des mots. Nous y considérons quatre classes de complexité palindromique qui découlent naturellement de la notion de défaut. Nous caractérisons notamment les mots de complexité palindromique minimale sur un alphabet à deux lettres et nous démontrons que les mots infinis obtenus par codage de rotations sur deux intervalles atteignent la complexité palindromique maximale. Dans une troisième partie, nous proposons une méthode basée sur des algorithmes de fractions continues multidimensionnelles pour la génération de droite discrètes 3D 6-connexes. Les expérimentations illustrent que la complexité en facteurs des mots ainsi générés serait linéaire. Cela se compare avantageusement aux autres définitions de droites discrètes 3D 6-connexes dont la complexité en facteurs est quadratique. ______________________________________________________________________________ MOTS-CLÉS DE L’AUTEUR : combinatoire des mots, géométrie discrète, pavage, polyomino, complexité palindromique, droite discrète, algorithme de fractions continues multidimensionnelles.

L'acquisition des représentations orthographiques et phonologiques en anglais langue seconde (L2) chez des francophones (élèves en classe de 6ème et de 4ème, étudiants universitaires) était examinée dans ce travail. La technique d'amorçage masqué permettait de révéler la précision du codage orthographique lexical, après seulement deux années d'acquisition de l'anglais, et ce, indépendamment de la typicalité orthographique des mots (étude 1). Des éléments en faveur d'un accès au lexique non-sélectif à la langue étaient observés : un effet inhibiteur des mots cognates émergeait chez des élèves de 4ème dans une tâche de décision lexicale (étude 2). De plus, des expériences mettant en jeu l'effet d'amorçage orthographique inter-langue relevaien de la compétition lexicale inter-langue chez le groupe le plus compétent uniquement (étude 3). Un surprenant effet facilitateur en tâche de décision lexicale pour les mots L2 dont l'orthographe était partagée entre les deux langues, par rapport aux mots dont l'orthographe était spécifique de la L2, signalait l'influence de la typicalité orthographique en reconnaissance visuelle de mots en L2 (étude 4). Le codage graphémique semblait fonctionnel après quelques mois d'acquisition de la L2, bien que des différences émergeaient entre les différents groupes de niveaux au sujet de la typicalité orthographique des graphèmes (étude 5). Enfin, une co-activation des correspondances écrit-oral de chaque langue était mise en évidence chez ces apprenants L2 (étude 6) ainsi que l'influence des correspondances de la L1 sur la reconnaissance de mots en L2 (étude 7).

Thèse de doctorat : Psychologie cognitive : Lyon 2 : 2001. / Titre provenant de l'écran-titre. Bibliogr.

Reproduction de : Thèse de doctorat : Philosophie : Paris 8 : 2007. / Titre provenant de l'écran-titre. Bibliogr. p. 517-521.

Les polyominos sont souvent représentés par des mots de quatre lettres ou des mots de changements de direction décrivant leur contour. La combinatoire des mots classique y joue donc un rôle descriptif important, particulièrement dans le choix d'un représentant canonique. Les mots de Lyndon fournissent, de façon naturelle, un tel représentant. Une approche systématique pour le calcul de propriétés des polyominos, basée sur une version originale d'une discrétisation du théorème de Green classique en calcul bivarié, est élaborée. Ceci nous a naturellement amené à analyser les propriétés géométriques d'ensembles du réseau discret de rondeur maximale. Pour une taille donnée, ces ensembles minimisent le moment d'inertie par rapport à un axe passant par leur centre de gravité. Nous introduisons la notion de quasi-disque et montrons entre autres que ces ensembles minimaux sont des poIyominos fortement-convexes. Nous développons également un algorithme permettant de les engendrer systématiquement. Un autre aspect concerne des propriétés sur les contours d'ensembles discrets donnant lieu à une nouvelle démonstration d'un résultat de Daurat et Nivat sur les points dits saillants et rentrants d'un polyomino. Nous présentons également une généralisation de ce résultat aux réseaux hexagonaux et montrons que le résultat est faux pour les autres réseaux semi-réguliers. Nous poursuivons par l'introduction d'opérations de mélange spéciaux sur des mots décrivant des chemins discrets selon la suite de leurs changements de direction. Ces opérations de mélange permettent d'engendrer des courbes fractales du type courbe de dragon et d'analyser certains de leurs invariants. Finalement, une généralisation aux dimensions supérieures des algorithmes précédents basés sur le théorème de Green discret, est présentée. Plus particulièrement, nous développons une version discrète du théorème de Stokes basée sur des familles de poids sur les hypercubes de dimension k dans l'espace discret Zn, k ≤ n. Quelques applications sont également décrites. ______________________________________________________________________________ MOTS-CLÉS DE L’AUTEUR : Géométrie discrète, Combinatoire des mots, Ensembles discrets, Polyominos, Quasi-disques, Chemins polygonaux, Courbes de dragon, Théorème de Green discret, Théorème de Stokes discret, Algorithmes.