Cette dissertation se divise en deux parties, distinctes mais connexes, qui sont le reflet de la cotutelle. Nous étudions et résolvons des problèmes concernant d'une part la combinatoire des mots dans un contexte abélien et d'autre part des problèmes de couverture dans des graphes. Chaque question fait l'objet d'un chapitre. En combinatoire des mots, le premier problème considéré s'intéresse à la régularité des suites au sens défini par Allouche et Shallit. Nous montrons qu'une suite qui satisfait une certaine propriété de symétrie est 2-régulière. Ensuite, nous appliquons ce théorème pour montrer que les fonctions de complexité 2-abélienne du mot de Thue--Morse ainsi que du mot appelé ''period-doubling'' sont 2-régulières. Les calculs et arguments développés dans ces démonstrations s'inscrivent dans un schéma plus général que nous espérons pouvoir utiliser à nouveau pour prouver d'autres résultats de régularité. Le deuxième problème poursuit le développement de la notion de mot de retour abélien introduite par Puzynina et Zamboni. Nous obtenons une caractérisation des mots sturmiens avec un intercepte non nul en termes du cardinal (fini ou non) de l'ensemble des mots de retour abélien par rapport à tous les préfixes. Nous décrivons cet ensemble pour Fibonacci ainsi que pour Thue--Morse (bien que cela ne soit pas un mot sturmien). Nous étudions la relation existante entre la complexité abélienne et le cardinal de cet ensemble. En théorie des graphes, le premier problème considéré traite des codes identifiants dans les graphes. Ces codes ont été introduits par Karpovsky, Chakrabarty et Levitin pour modéliser un problème de détection de défaillance dans des réseaux multiprocesseurs. Le rapport entre la taille optimale d'un code identifiant et la taille optimale du relâchement fractionnaire d'un code identifiant est comprise entre 1 et 2 ln(|V|)+1 où V est l'ensemble des sommets du graphe. Nous nous concentrons sur les graphes sommet-transitifs, car nous pouvons y calculer précisément la solution fractionnaire. Nous exhibons des familles infinies, appelées quadrangles généralisés, de graphes sommet-transitifs pour lesquelles les solutions entière et fractionnaire sont de l'ordre |V|^k avec k dans {1/4, 1/3, 2/5}. Le second problème concerne les (r,a,b)-codes couvrants de la grille infinie déjà étudiés par Axenovich et Puzynina. Nous introduisons la notion de 2-coloriages constants de graphes pondérés et nous les étudions dans le cas de quatre cycles pondérés particuliers. Nous présentons une méthode permettant de lier ces 2-coloriages aux codes couvrants. Enfin, nous déterminons les valeurs exactes des constantes a et b de tout (r,a,b)-code couvrant de la grille infinie avec |a-b|>4. Il s'agit d'une extension d'un théorème d'Axenovich. / This dissertation is divided into two (distinct but connected) parts that reflect the joint PhD. We study and we solve several questions regarding on the one hand combinatorics on words in an abelian context and on the other hand covering problems in graphs. Each particular problem is the topic of a chapter. In combinatorics on words, the first problem considered focuses on the 2-regularity of sequences in the sense of Allouche and Shallit. We prove that a sequence satisfying a certain symmetry property is 2-regular. Then we apply this theorem to show that the 2-abelian complexity functions of the Thue--Morse word and the period-doubling word are 2-regular. The computation and arguments leading to these results fit into a quite general scheme that we hope can be used again to prove additional regularity results. The second question concerns the notion of return words up to abelian equivalence, introduced by Puzynina and Zamboni. We obtain a characterization of Sturmian words with non-zero intercept in terms of the finiteness of the set of abelian return words to all prefixes. We describe this set of abelian returns for the Fibonacci word but also for the Thue-Morse word (which is not Sturmian). We investigate the relationship existing between the abelian complexity and the finiteness of this set. In graph theory, the first problem considered deals with identifying codes in graphs. These codes were introduced by Karpovsky, Chakrabarty and Levitin to model fault-diagnosis in multiprocessor systems. The ratio between the optimal size of an identifying code and the optimal size of a fractional relaxation of an identifying code is between 1 and 2 ln(|V|)+1 where V is the vertex set of the graph. We focus on vertex-transitive graphs, since we can compute the exact fractional solution for them. We exhibit infinite families, called generalized quadrangles, of vertex-transitive graphs with integer and fractional identifying codes of order |V|^k with k in {1/4,1/3,2/5}. The second problem concerns (r,a,b)-covering codes of the infinite grid already studied by Axenovich and Puzynina. We introduce the notion of constant 2-labellings of weighted graphs and study them in four particular weighted cycles. We present a method to link these labellings with covering codes. Finally, we determine the precise values of the constants a and b of any (r,a,b)-covering code of the infinite grid with |a-b|>4. This is an extension of a theorem of Axenovich.

De nombreuses études longitudinales ont montré un lien causal entre habiletés phonologiques précoces et plus tard le développement de la lecture et de l’écriture chez l’enfant entendant (Bryant, MacLean, Bradley & Crossland, 1990). Pour apporter une contribution aux connaissances concernant ce lien chez les enfants sourds, nous avons réalisé une étude longitudinale qui s’échelonne de la troisième maternelle à la seconde primaire. Les performances d’enfants sourds sévères et profonds prélinguaux exposés (précocement vs tardivement) ou non au Langage Parlé Complété (« LPC », code manuel destiné à lever l’ambiguïté de la lecture labiale seule) sont comparées à celles d’enfants entendants de même âge chronologique. Diverses épreuves phonologiques, de lecture et d’écriture ont été proposées. Les résultats ont montré que les habiletés phonologiques précoces prédisaient le niveau de reconnaissance de mots écrits en première primaire chez les enfants sourds comme chez les enfants entendants. Cependant, un effet plus important de l’apprentissage de la lecture est observé sur le niveau d’habiletés phonologiques, de lecture et d’écriture lors des deux premières primaires chez les enfants sourds. De plus, les performances des enfants sourds exposés précocement au LPC ne diffèrent pas de celles des enfants entendants et sont plus élevées que celles des autres enfants sourds, en particulier en première et seconde primaire. L’exposition précoce au LPC permettrait donc le développement de représentations phonologiques précises et par conséquent l’utilisation d’un décodage phonologique efficace en lecture et en écriture au début de l’apprentissage de la lecture. / Longitudinal studies have shown a causal connection between early phonological skills and later literacy development in hearing children (Bryant, MacLean, Bradley & Crossland, 1990). The aim of our study is to investigate whether early phonological skills predict later literacy performance in deaf children either exposed (early versus late) or not exposed to Cued Speech (“CS”, a manual system delivering phonetically augmented speechreading through the visual modality). Different phonological and literacy tasks were administered from kindergarten to seconde grade. The results show that the early phonological skills in kindergarten predict written word recognition in first grade in the deaf as well as in the hearing groups. However, an effect of learning to read seems to be more important on the level of phonological and literacy skills during the first and seconde grade in deaf children. In addition, the performances of early CS users do not differ from those of hearing children and are higher than those of the other deaf children, especially in first and second grade. Early exposure to Cued Speech may permit the development of accurate phonological representations and, consequently, the use of accurate phonological decoding to recognize written words and to spell at an early stage in learning to read.

.

L'objectif de cette thèse est d'améliorer la recherche d'objets visuels à l'aide de l'interactivité avec l'utilisateur. Notre solution est de construire un système intéractif permettant aux utilisateurs de définir leurs propres concepts visuels à partir de certains mots-clés visuels. Ces mots-clés visuels, qui en théorie représentent les mots visuels les plus informatifs liés à une catégorie d'objets, sont appris auparavant à l'aide d'un algorithme d'apprentissage supervisé et d'une manière discriminative. Le challenge est de construire des mots-clés visuels concis et interprétables. Notre contribution repose sur deux points. D'abord, contrairement aux approches existantes qui utilisent les sacs de mots, nous proposons d'employer les descripteurs locaux sans aucune quantification préalable. Deuxièmement, nous proposons d'ajouter une contrainte de régularisation à la fonction de perte de notre classifieur pour favoriser la parcimonie des modèles produits. La parcimonie est en effet préférable pour sa concision (nombre de mots visuels réduits) ainsi pour sa diminution du temps de prédiction. Afin d'atteindre ces objectifs, nous avons développé une méthode d'apprentissage à instances multiples utilisant une version modifiée de l'algorithme BLasso. Cet algorithme est une forme de boosting qui se comporte similairement au LASSO (Least Absolute Shrinkage and Selection Operator). Il régularise efficacement la fonction de perte avec une contrainte additive de type L1 et ceci en alternant entre des itérations en avant et en arrière. La méthode proposée est générique dans le sens où elle pourrait être utilisée avec divers descripteurs locaux voire un ensemble structuré de descripteurs locaux qui décrit une région locale de l'image. / This thesis is an attempt to improve visual object retrieval by allowing users to interact with the system. Our solution lies in constructing an interactive system that allows users to define their own visual concept from a concise set of visual patches given as input. These patches, which represent the most informative clues of a given visual category, are trained beforehand with a supervised learning algorithm in a discriminative manner. Then, and in order to specialize their models, users have the possibility to send their feedback on the model itself by choosing and weighting the patches they are confident of. The real challenge consists in how to generate concise and visually interpretable models. Our contribution relies on two points. First, in contrast to the state-of-the-art approaches that use bag-of-words, we propose embedding local visual features without any quantization, which means that each component of the high-dimensional feature vectors used to describe an image is associated to a unique and precisely localized image patch. Second, we suggest using regularization constraints in the loss function of our classifier to favor sparsity in the models produced. Sparsity is indeed preferable for concision (a reduced number of patches in the model) as well as for decreasing prediction time. To meet these objectives, we developed a multiple-instance learning scheme using a modified version of the BLasso algorithm. BLasso is a boosting-like procedure that behaves in the same way as Lasso (Least Absolute Shrinkage and Selection Operator). It efficiently regularizes the loss function with an additive L1-constraint by alternating between forward and backward steps at each iteration. The method we propose here is generic in the sense that it can be used with any local features or feature sets representing the content of an image region. / تعالج هذه الأطروحة مسألة البحث عن الأشياء في الصور الثابتة و هي محاولة لتحسين نتائج البحث المنتظرة عن طريق تفاعل المستخدم مع النظام . يتمثل الحل المقترح في تصميم نظام تفاعلي يتيح للمستخدم صياغة مفهومه المرئي عن طريق مجموعة مقتضبة من أجزاء صغيرة للصور هي عبارة عن كلمات مفاتيح قد تم تعلمها سابقا عن طريق تعلم آلي استنتاجي . يمكن للمستخدم حينئذ تخصيص أنموذجه أولا بالاختيار ثم بترجيح الأجزاء التي يراها مناسبة . يتمثل التحدي القائم في كيفية توليد نماذج مرئية مفهومة و مقتضبة . نكون قد ساهمنا في هذا المجال بنقطتين أساسيتين تتمثل الأولى في إدماج الواصفات المحلية للصور دون أي تكميم ، و بذلك يكون كل مكون من ناقلات الميزات ذات الأبعاد العالية مرتبط حصريا بمكان وحيد و محدد في الصورة . ثانيا ، نقترح إضافة قيود تسوية لدالة الخسارة من أجل التحصل على حلول متفرقة و مقتضبة . يساهم ذلك في تقلص عدد هذه الأجزاء المرئية و بالتالي في ربح إضافي لوقت التكهن . في إطار تحقيق الأهداف المرسومة ، قمنا بإعداد مشروع تعلم قائم على تعدد الأمثلة يرتكز أساسا على نسخة محورة لخوارزمية بلاسو . تجدر الإشارة في الأخير أنه يمكن توظيف هذا العمل باستخدام نوع أو عدة أنواع من الواصفات المحلية للصور.

Alors que les hypothèses de valence et de dominance hémisphérique droite ont longtemps été utilisées afin d’expliquer les résultats de recherches portant sur le traitement émotionnel de stimuli verbaux et non-verbaux, la littérature sur le traitement de mots émotionnels est généralement en désaccord avec ces deux hypothèses et semble converger vers celle du décours temporel. Cette dernière hypothèse stipule que le décours temporal lors du traitement de certains aspects du système sémantique est plus lent pour l’hémisphère droit que pour l’hémisphère gauche. L’objectif de cette thèse est d’examiner la façon dont les mots émotionnels sont traités par les hémisphères cérébraux chez des individus jeunes et âgés. À cet effet, la première étude a pour objectif d’évaluer l’hypothèse du décours temporel en examinant les patrons d’activations relatif au traitement de mots émotionnels par les hémisphères gauche et droit en utilisant un paradigme d’amorçage sémantique et une tâche d’évaluation. En accord avec l’hypothèse du décours temporel, les résultats obtenus pour les hommes montrent que l’amorçage débute plus tôt dans l’hémisphère gauche et plus tard dans l’hémisphère droit. Par contre, les résultats obtenus pour les femmes sont plutôt en accord avec l’hypothèse de valence, car les mots à valence positive sont principalement amorcés dans l’hémisphère gauche, alors que les mots à valence négative sont principalement amorcés dans l’hémisphère droit. Puisque les femmes sont considérées plus « émotives » que les hommes, les résultats ainsi obtenus peuvent être la conséquence des effets de la tâche, qui exige une décision explicite au sujet de la cible. La deuxième étude a pour objectif d’examiner la possibilité que la préservation avec l’âge de l’habileté à traiter des mots émotionnels s’exprime par un phénomène compensatoire d’activations bilatérales fréquemment observées chez des individus âgés et maintenant un haut niveau de performance, ce qui est également connu sous le terme de phénomène HAROLD (Hemispheric Asymmetry Reduction in OLDer adults). En comparant les patrons d’amorçages de mots émotionnels auprès de jeunes adultes et d’adultes âgés performants à des niveaux élevés sur le plan comportemental, les résultats révèlent que l’amorçage se manifeste unilatéralement chez les jeunes participants et bilatéralement chez les participants âgés. Par ailleurs, l’amorçage se produit chez les participants âgés avec un léger délai, ce qui peut résulter d’une augmentation des seuils sensoriels chez les participants âgés, qui nécessiteraient alors davantage de temps pour encoder les stimuli et entamer l’activation à travers le réseau sémantique. Ainsi, la performance équivalente au niveau de la précision retrouvée chez les deux groupes de participants et l’amorçage bilatéral observé chez les participants âgés sont en accord avec l’hypothèse de compensation du phénomène HAROLD. / While the right hemisphere and valence hypotheses have long been used to explain the results of research on emotional nonverbal and verbal stimuli processing, the literature on emotional word processing is highly inconsistent with both hypotheses, but appear to converge with the time course hypothesis. The time course hypothesis holds that in the processing of some parts of the semantic system the time course of activation is slower in the right hemisphere compared to the left hemisphere. The goal of this thesis was to find insight into the ways in which words with emotional words are processed in the cerebral hemispheres in young and older individuals. To this end, the first study investigated the time course hypothesis looking at the activation pattern of emotional words in the left and right hemispheres, using the priming paradigm and an evaluation task. Consistent with the time course hypothesis, the results in males revealed an early and later priming in the left and right hemispheres, respectively. The results for females, however, were consistent with the valence hypothesis, since positive and negative words were optimally primed in the left and right hemispheres, respectively. As females are considered more emotional than males, their results may be due to the nature of the task, which required an explicit decision concerning the target. The second study looked at the possibility that the preservation with age of the ability to process emotional words would follow the compensatory role of bilateral activation in high performing older individuals known as the HAROLD phenomenon (Hemispheric Asymmetry Reduction in OLDer adults). Comparing the pattern of emotional word priming in a group of equally high performing older and younger, it was shown that while priming occurred unilaterally in young participants, the pattern of priming in older participants appeared to be bilateral. The occurrence of priming in older adults occurred with a tiny delay, though, that may be due to an increase in sensory thresholds that causes older adults to need more time to encode stimuli and start activation through the semantic network. Thus, the bilateral pattern of priming and the equivalent level of performance in older adults provide behavioral evidence supporting the compensatory role of the HAROLD phenomenon.

Bien que l’on ait longtemps considéré que les substrats cérébraux de la mémoire sémantique (MS) demeuraient intacts au cours du vieillissement normal (VN), en raison d’une préservation de la performance des personnes âgées à des épreuves sémantiques, plusieurs études récentes suggèrent que des modifications cérébrales sous-tendant le traitement sémantique opèrent au cours du vieillissement. Celles-ci toucheraient principalement les régions responsables des aspects exécutifs du traitement sémantique, impliqués dans les processus de recherche, de sélection et de manipulation stratégique de l’information sémantique. Cependant, les mécanismes spécifiques régissant la réorganisation cérébrale du traitement sémantique au cours du VN demeurent méconnus, notamment en raison de divergences méthodologiques entre les études. De plus, des données de la littérature suggèrent que des modifications cérébrales associées au vieillissement pourraient également avoir lieu en relation avec les aspects perceptifs visuels du traitement des mots. Puisque le processus de lecture des mots représente un processus interactif et dynamique entre les fonctions perceptuelles de bas niveau et les fonctions de plus haut niveau tel que la MS, il pourrait exister des modifications liées à l’âge au plan des interactions cérébrales entre les aspects perceptifs et sémantiques du traitement des mots. Dans son ensemble, l’objectif de la présente thèse était de caractériser les modifications cérébrales ainsi que le décours temporel du signal cérébral qui sont associés au traitement sémantique ainsi qu’au traitement perceptif des mots en lien avec le VN, ainsi que les relations et les modulations entre les processus sémantiques et perceptifs au cours du VN, en utilisant la magnétoencéphalographie (MEG) comme technique d’investigation. Dans un premier temps (chapitre 2), les patrons d’activation cérébrale d’un groupe de participants jeunes et d’un groupe de participants âgés sains ont été comparés alors qu’ils effectuaient une tâche de jugement sémantique sur des mots en MEG, en se concentrant sur le signal autour de la N400, une composante associée au traitement sémantique. Les résultats démontrent que des modifications cérébrales liées à l’âge touchent principalement les structures impliquées dans les aspects exécutifs du traitement sémantique. Une activation plus importante du cortex préfrontal inférieur (IPC) a été observée chez les participants jeunes que chez les participants âgés, alors que ces derniers activaient davantage les régions temporo-pariétales que les jeunes adultes. Par ailleurs, le lobe temporal antérieur (ATL) gauche, considéré comme une région centrale et amodale du traitement sémantique, était également davantage activé par les participants âgés que par les jeunes adultes. Dans un deuxième temps (chapitre 3), les patrons d’activation cérébrale d’un groupe de participants jeunes et d’un groupe de participants âgés sains ont été comparés en se concentrant sur le signal associé au traitement perceptif visuel, soit dans les 200 premières millisecondes du traitement des mots. Les résultats montrent que des modifications cérébrales liées à l’âge touchent le gyrus fusiforme mais aussi le réseau sémantique, avec une plus grande activation pour le groupe de participants âgés, malgré une absence de différence d’activation dans le cortex visuel extrastrié entre les deux groupes. Les implications théoriques des résultats de ces deux études sont ensuite discutées, et les limites et perspectives futures sont finalement adressées (chapitre 4). / While it has long been assumed that the organization of the brain network underlying semantic processing remains intact in normal aging, mainly due to older adults’ intact behavioral performance on semantic tasks, several recent studies suggest that brain changes underlying semantic processing operate during aging. These changes appear to affect mainly the brain regions responsible for the executive aspects of semantic memory (SM), involved in semantic search and selection processes, as well as the strategic manipulation of semantic knowledge. However, the specific mechanisms underlying cerebral reorganization of semantic processing in normal aging are not well understood, partly because of methodological differences among studies. Recent literature also suggests that brain changes may be observed in relation to visual perceptual aspects of word processing in older adults. Since reading words is a dynamic interactive process between low-level perceptual functions and higher-order processes such as semantic processing, there may be age-related changes in terms of brain interactions between perceptual and semantic aspects of word processing. The general aim of this thesis was to characterize the cortical changes and the time course of brain signal associated with semantic and perceptual processing of words, as well as the modulations between semantic and perceptual processes in normal aging, using magnetoencephalography (MEG) as the investigative method. Firstly (Chapter 2), the patterns of brain activation of two groups of healthy younger and older adults were compared relative to a semantic task participants carried out during MEG acquisition, by focusing on the signal around the N400, a component associated with semantic processing. The results indicate that brain changes associated with normal aging mainly affect structures involved in the executive aspects of semantic processing. Greater activation was observed in prefrontal cortex for younger relative to older adults, while the latter group of participants activated the temporoparietal region to a greater extent than young adults. Moreover, the left anterior temporal lobe (ATL), considered to be a central and amodal region of semantic processing, was also more activated by older than younger participants. Secondly (Chapter 3), specific patterns of brain activation of younger and healthy older adults were compared in relation to visual perceptual processing, by focusing on the 200 first milliseconds of cortical signal during word processing. The results show that the age-related brain changes affect the fusiform gyrus, as well as the semantic network, with greater activation found in these regions in the group of older participants relative to younger participants, while no difference in activation of the visual extrastriate cortex was found between groups. The theoretical implications of the results of these two studies are discussed. Finally, limitations of this thesis and future perspectives are addressed (Chapter 4).

En raison de leur déficit phonologique leur causant d’importantes difficultés en lecture, les élèves dyslexiques sont particulièrement à risque d’échec scolaire. Des études récentes ont montré que l’information véhiculée par les unités morphologiques contenue dans les mots en permettrait la reconnaissance, en plus d’en faciliter l’accès au sens. L’objectif de cette étude est d’évaluer les connaissances morphologiques d’élèves dyslexiques francophones de niveau primaire. Nous avons administré trois tâches servant à évaluer les connaissances morphologiques dérivationnelles en lien avec les règles de formation des mots à un groupe d’élèves dyslexiques (n=54) et deux groupes contrôles, soit un groupe d’élèves du même âge chronologique (n=46) et un groupe d’élèves de même niveau de lecture (n=88). Nous avons hiérarchisé ces trois tâches en fonction d’un continuum basé sur les opérations mentales sollicitées. Nos résultats montrent que les trois groupes d’élèves ont tous tiré profit des unités morphologiques pour réussir ces trois tâches et que le niveau de réussite va de pair avec le caractère explicite de ces tâches. / Because of their phonological deficit causing important reading difficulties, dyslexic students are particularly at risk of school failure. Recent studies have demonstrated that morphological units contained in the words allow recognition and in addition, facilitate access to meaning. The purpose of this study was to evaluate the morphological knowledge of french dyslexic students. We tested dyslexic students (n = 54) and normal readers (n = 134) by administering three tasks on the knowledge of derivational morphology to see if they treated these morphological constituents when reading. We located these three tasks on a continuum based on mental operations needed to better perceive their developmental trajectory. We finally compared the performance of dyslexics students to normal readers of the same age (n = 46) and younger students (n = 88), but the same reading level. Our results showed that all three groups of students tested had all benefited morphological units to succeed these three tasks and that the level of success goes hand in hand with the explicit nature of these tasks.

La dysphasie consiste en une atteinte sévère et persistante de l’acquisition et du développement du langage oral. Les élèves qui en sont atteints peinent à devenir des lecteurs habiles et sont à haut risque d’échec scolaire. Si ce trouble très complexe est étudié dans différents domaines (la santé et l’éducation, entre autres), peu d’études se sont spécifiquement intéressées à vérifier si les élèves dysphasiques possèdent des connaissances morphologiques dérivationnelles. Or, depuis un certain nombre d’années, de nombreux chercheurs soutiennent que ces connaissances, qui concernent la forme des mots et leurs règles de formation, peuvent constituer une stratégie supplémentaire aidante pour les élèves aux prises avec un déficit phonologique, comme les élèves dysphasiques. C’est dans ce cadre que se situe la présente étude, dont l’objectif général est d’évaluer les connaissances morphologiques dérivationnelles d’apprentis-lecteurs dysphasiques francophones du primaire. Pour y parvenir, trois tâches morphologiques, soit une tâche de jugement de relation, une tâche de dérivation et une tâche de plausibilité, ont été soumises à trois groupes de participants dont un groupe d’élèves dysphasiques (D=30) et deux groupes contrôles, c’est-à-dire des élèves du même âge chronologique (CA, n=30) et des élèves plus jeunes, mais du même niveau de lecture (CL, n=30). Nos résultats montrent que l’ensemble des trois groupes de participants a tiré profit des unités morphologiques contenues dans les items pour réussir les tâches proposées, les dysphasiques obtenant des résultats inférieurs aux CA mais comparables aux CL. Toutefois, ces résultats ne s’apparentent pas tout à fait au continuum de développement des connaissances morphologiques dérivationnelles établi par Tyler et Nagy (1989). De plus, aucun effet du type d’affixation (items préfixés vs suffixés) n’a été observé. Les résultats obtenus nous permettent de proposer des pistes d’interventions orthodidactiques visant l’enseignement de la morphologie dérivationnelle auprès des élèves aux prises avec des difficultés de lecture, à l’instar des participants dysphasiques qui ont participé à cette étude. / Dysphasia, also known as specific language impairment, is a severe and persistent impairment of acquisition and development of oral language. Students struggling with dysphasia have reading issues and are at high risk of school failure. If this complex disorder is studied in different areas (health and education, among others), few studies have specifically focused on the evaluation of morphological knowledge of dysphasic students. Morphology refers to the study of the internal structure of words and to how small meaningful linguistic units, termed “morphemes”, can be combined to form words. Over the past 30 years, numerous studies have been published on morphological knowledge, showing that awareness of words’ morphological structure can be a very helpful tool for students who are regularly exposed to unfamiliar words and can contribute to reading comprehension, among other skills. From these observations, we conducted a study to investigate morphological knowledge in young French students with dysphasia. To achieve this, three morphological tasks were used among three groups of students including a group of dysphasic students (D=30) and two control groups (students of the same chronological age (CA=30) and younger students of the same reading level (CL=30)). Our results show that all groups of participants took advantage of the units of meaning contained in the words in order to succeed tasks. Results also indicate that D and CL performed similarly on three tasks, but were outperformed by the CA group. For all three groups, results are not following the morphological knowledge continuum suggested by Tyler and Nagy (1989). Moreover, our results show no effect of the type of affixation (prefixed items vs suffixed items). These results have implications for teaching practices, especially when teachers plan specific activities to teach derivational morphology to students struggling with reading difficulties.

L’objectif de ce travail est double. Il s’agit premièrement de participer au développement d’un logiciel d’évaluation des processus cognitifs engagés lors de l’identification des mots écrits. Ce dispositif informatisé (Tinfolec) évalue les processus d’identification des mots écrits et les traitements phonologiques et visuo-orthographiques sous-jacents. Il a été mis au point au cours de plusieurs pré-expérimentations. Deuxièmement, l’efficacité d’un entraînement informatisé grapho-syllabique a été testée auprès d’enfants faibles lecteurs débutants. En effet, partant du double constat que a) la syllabe est une unité intermédiaire de traitement au début de la lecture en français et b) l’entraînement informatisé aux correspondances grapho-phonologiques améliore l’identification des mots écrits, nous nous attendions à ce qu’un entraînement grapho-syllabique aide les plus faibles lecteurs à améliorer leurs performances dans ce domaine. Une procédure classique en 3 phrases, pré-test/entraînement/post-tests et une comparaison de deux groupes d’enfants, expérimental et contrôle, a été utilisée. Différents post-tests différés ont permis de tester le maintien des effets d’entraînement. Les résultats vont en faveur de l’hypothèse selon laquelle la syllabe est effectivement une unité de traitement privilégiée en français au début de l’apprentissage de la lecture. / The aim of this work was twofold. The first one was to contribute to the development of a software evaluating the cognitive processes involved in written words identification by the means of several pre-experimentations. This device (Tinfolec) evaluates written word identification and its underlying phonological and visual-orthographic processing. Secondly, we tested the effectiveness of a computerized grapho-syllabic training in French beginning poor readers. Based on the two facts that a) the syllable is an intermediate treatment unit in beginning reading in French and b) computerized training of grapho-phonological correspondences improves word identification, we expected that trained poor readers improve in reading. The classical 3-periods-procedure including pre-test/training/post-tests and a comparison of two groups of children, experimental and control, were used. Different post-tests permitted to test the maintenance of the training effects. The results are in favor of the hypothesis that the syllable indeed is an intermediate treatment unit in the French reading process.

Le sujet de cette thèse se divise en trois parties: les deux premières traitent chacune d'une extension du modèle utilisé en théorie des automates, tandis que la dernière aborde une partie plus concrète qui consiste à générer des automates avec des propriétés particulières. Tout d'abord, nous donnons une extension du concept d'automate universel, défini sur les mots finis, aux omega-langages. Pour cela, nous avons défini une forme normale pour tenir compte de la spécificité du mode d'acceptation des automates de Büchi qui nous permettent de reconnaître les omega-langages. Ensuite nous avons défini deux types d'omega-factorisations, "classiques" et "pures", qui sont des extensions du concept de factorisation d'un langage, ce qui nous a permis de définir l'automate universel d'un omega-langage. Nous avons prouvé que ce dernier dispose bien des différentes propriétés attendues: il est le plus petit automate de Büchi reconnaissant l'omega-langage et qui possède la propriété d'universalité (moyennant la forme normale). Nous présentons également une méthode pour calculer efficacement les omega-factorisations maximales d'un langage à partir d'un automate prophétique reconnaissant le dit langage. Dans la seconde partie, nous traitons le cas des automates bidirectionnels à multiplicité dans un semi-anneau. Dans un premier temps, nous donnons une version légérement différente de la construction permettant de passer d'un automate bidirectionnel à multiplicité à un automate unidirectionnel à multiplicité et nous prouvons qu'elle préserve la non-ambiguïté mais pas le déterminisme. Nous montrons, également à l'aide d'une construction, que les automates bidirectionnels à multiplicité non-ambigus sont équivalents aux automates unidirectionnels à multiplicité déterministes. Dans un second temps, nous nous concentrons sur les semi-anneaux tropicaux (ou min-+). Nous montrons que sur N-min-+, les automates bidirectionnels sont équivalents aux automates unidirectionnels. Nous montrons également que sur Z-min-+, les automates bidirectionnels n'ont pas toujours un comportement défini et que cette propriété est décidable tandis qu'il n'est pas décidable s'il existe un mot pour lequel le comportement est défini. Dans la dernière partie, nous proposons un algorithme de génération aléatoire d'automate acycliques, accessibles et déterministes ainsi que d'automates acycliques minimaux avec une distribution qui est quasiment uniforme, tout cela à l'aide de chaîne de Markov. Nous prouvons l'exactitude de chacun de ces deux algorithmes et nous expliquons comment adapter en tenant compte de contraintes sur l'ensemble des états finals / The subject of this thesis is decided into three parts: two of them are about extensions of the classical model in automata theory, whereas the third one is about a more concrete aspect which consists in randomly generate automata with specific properties. We first give an extension of the universal automaton on finite words to infinite words. To achieve this, we define a normal form in order to take account of the specific acceptance mode of Büchi automata which recognize omega-langages. Then we define two kinds of omega-factorizations, a "regular" one and the "pure" kind, which are both extensions of the classical concept of factorization of a language. This let us define the universal automaton of an omega-language. We prove that it has all the required properties: it is the smallest Buchi automaton, in normal form, that recognizes the omega-language and which has the universal property. We also give an effective way to compute the "regular" omega-factorizations of a language using a prophetic automaton recognizing the language. In the second part, we deal with two-way automata weighted over a semi ring. First, we give a slightly different version of the computation of a weighted one-way automaton from a weighted two-way automaton and we prove that it preserves the non-ambiguity but not the determinism. We prove that non-ambiguous weighted two-way automata are equivalent to deterministic weighted one-way automata. In a later part, we focus on tropical semi rings (or min-+). We prove that two-way automata on N-min-+ are equivalent to one-way automata on N-min-+. We also prove that the behavior of two-way automata on Z-min-+ are not always defined and that this property is decidable whereas it is undecidable whether or not there exists a word on which the behavior is defined. In the last section, we propose an algorithm in order to randomly generate acyclic, accessible and determinist automata and minimal acyclic automata with an almost uniform distribution using Morkov chains. We prove the reliability of both algorithms and we explain how to adapt them in order to fit with constraints on the set of final states