Cette thèse propose une nouvelle approche de découverte de signatures de familles (et superfamilles) d'enzymes. Dans un premier temps, étant donné un échantillon aligné de séquences appartenant à une même famille, cette approche infère des grammaires algébriques caractérisant cette famille. Pour ce faire, de nouveaux principes de généralisation et de nouvelles classes de langages ont été introduites sur la base de la substituabilité locale. Un algorithme a également été développé à cet effet qui produit une grammaire réduite, conservant la structuration des exemples, d'un langage substituable. Dans un second temps, ce manuscrit présente une méthode de classification des séquences d'une superfamille en familles à l'aide d'une analyse de concepts formels basée sur l'alignement des séquences qui permet la détection de nouvelles familles et la découverte des motifs fonctionnels pour améliorer les signatures précédentes. / This thesis proposes a new approach to discover signatures of families (and superfamilies) enzymes. At first, given a sample of aligned sequences belonging to the same family, this approach infers context-free grammars characteristic of this family. To do this, new principles of generalization and new classes have been introduced based on substitutability. An algorithm has also been developed for this purpose, which produces a reduced grammar able to retain the structure of examples. In a second step, this manuscript presents a method for classification of a superfamily sequences into families with a formal concept analysis based on alignement sequences allowing detection of new families and the discovery of patterns to improve functional previous signatures.

No description available.

Des vagues d’immigration successives ont fait du Québec le lieu d’une grande diversité linguistique et culturelle. De nombreux élèves bi/plurilingues sont maintenant scolarisés dans les classes ordinaires des écoles francophones, notamment au secondaire. Pour ces élèves, l’apprentissage de l’écriture est souvent un défi de taille. L’apprentissage de l’orthographe grammaticale (OG) du français, plus spécifiquement, constitue un obstacle important au développement de leur compétence à écrire. Cet obstacle se présente d’ailleurs pour l’ensemble des élèves scolarisés dans cette langue.Conçues en réponse aux difficultés des élèves en contexte de langue première, certaines interventions tendent à avoir des effets positifs sur leur apprentissage de l’OG, telles que les dictées métacognitives (Nadeau et Fisher, 2014) et une approche intégrée d’enseignement de l’orthographe (Allal et al., 2001). Dans notre thèse, nous avons conçu un dispositif qui s’inspire de ces interventions et nous y avons intégré des approches plurilingues. Ces approches sont susceptibles d’engager les élèves bi/plurilingues dans leurs apprentissages et de favoriser le développement de capacités métalinguistiques (Cummins, 2009 ; de Pietro, 2003).C’est ainsi que nous avons conçu un « dispositif plurilingue » d’enseignement de l’OG française. Ce dispositif allie la production de textes identitaires plurilingues (Cummins et Early, 2011) et la mise en œuvre de dictées métacognitives soutenues par des approches plurilingues, qui prennent la forme d’activités d’éveil aux langues (Armand, 2014 ; Auger, 2014) et de pratiques translinguistiques (Candelier et de Pietro, 2008 ; García et Kano, 2014). Nous avons testé l’hypothèse selon laquelle ce dispositif plurilingue favoriserait le développement de la compétence des élèves en OG en français. À cette fin, nous l’avons mis à l’essai auprès d’élèves bi/plurilingues de première secondaire (groupe expérimental 1), puis nous avons comparé ses effets avec ceux d’un « dispositif monolingue » (groupe expérimental 2), qui allie approche intégrée et dictées métacognitives, en français seulement, et avec ceux de pratiques habituelles d’enseignement de l’OG (groupe contrôle). Nous avons évalué la compétence en OG de l’ensemble des élèves au moyen d’une dictée et d’une production écrite. Des entretiens métagraphiques réalisés auprès d’un nombre ciblé de participants des trois groupes ont également permis une compréhension plus fine de l’évolution de leurs procédures graphiques. La passation de ces outils s’est effectuée à trois reprises : avant l’intervention (prétest), immédiatement après l’intervention (posttest immédiat) et cinq semaines après l’intervention (posttest différé).Nous constatons que le dispositif plurilingue apporte une contribution significativement plus grande au développement de la compétence en OG en français que des pratiques habituelles d’enseignement de l’OG. De plus, ce dispositif contribue tout autant, voire plus, à ce développement que le dispositif monolingue, alors que les effets propres au dispositif plurilingue se présentent notamment sous la forme d’un ancrage des apprentissages des élèves dans la durée. En effet, au posttest différé, seules les performances à la dictée des élèves du groupe expérimental 1 sont significativement supérieures à celles des élèves au groupe contrôle. Quant aux performances à la production écrite, celles des élèves des groupes expérimentaux 1 et 2 sont significativement supérieures à celles des élèves du groupe contrôle. Enfin, nous constatons l’existence d’un lien entre les plus grands progrès dans les performances des élèves des groupes expérimentaux 1 et 2 et l’augmentation du recours à des procédures morphosyntaxiques et à des procédures de remplacement, une tendance qui ne se dégage pas des résultats obtenus dans le groupe contrôle. / Successive waves of immigrants have turned the province of Quebec into a place of great linguistic and cultural diversity. Many bi/plurilingual students are now attending regular classes in French-language schools, particularly in high school. For these students, learning to write is often a challenge. The grammatical morphology (GM) of French, more specifically, constitutes an important obstacle to the development of their writing skills, an obstacle shared by all students of French regardless of their mother-tongue.In order to address students’ difficulties in a first language learning context, certain teaching practices, such as an integrated approach to teaching spelling and metacognitive dictations, tend to have positive effects on students’ GM development (Allal et al., 2001; Nadeau & Fisher, 2014). In our thesis, we designed an approach inspired by these practices. Furthermore, we integrated plurilingual pedagogical practices to this approach. Those practices are likely to engage bi/plurilingual students in their learning and to promote the development of metalinguistic abilities (de Pietro, 2003; Moore 2006; Cummins 2009).Thus, we tailored a “plurilingual approach” for teaching French GM. This approach combines the writing of plurilingual identity texts (Cummins & Early, 2011) and metacognitive dictations supported by plurilingual pedagogical practices. Those practices consisted of language awareness activities (Armand, 2014; Auger, 2014) and translinguistic practices (Candelier & de Pietro, 2008 ; Garcia & Kano, 2014). We verified the hypothesis according to which our plurilingual approach would promote the development of student’s GM in French. To this end, we tested this plurilingual approach with bi/plurilingual first-year secondary students (experimental group 1). We then compared its effects with those of a “monolingual approach” (experimental group 2), which combines an integrated approach of teaching spelling and metacognitive dictations, in French only, and with those of usual GM teaching practices (control group). We assessed the GM skills of all students through a dictation and a guided written production. Metagraphic interviews with a targeted number of participants from all three groups also provided a deeper understanding of the evolution of their graphical procedures. These data collection tools were used three times: before the experimentation (pre-test), immediately after the experimentation (immediate post-test) and five weeks after the experimentation (delayed post-test).We found that the plurilingual approach makes a significantly greater contribution to the development of GM in French than usual teaching practices. Moreover, this approach contributes as much, if not more, to this development as the monolingual approach, while the effects specific to the plurilingual approach involve the rooting of the skills learned by students over time. Indeed, at the delayed posttest, only the dictation performances of students in experimental group 1 are significantly higher than those of students in the control group. As for written production performances, both those in experimental groups 1 and 2 are significantly higher than those in the control group. Finally, we find a link between the greatest progress in the performances of students in experimental groups 1 and 2 and the increase in the use of morphosyntactic procedures and substitution procedures, a trend that does not emerge from the results obtained in the control group.

Thèse numérisée par la Direction des bibliothèques de l'Université de Montréal.

La maitrise de l’écrit est importante et nous savons que celle-ci est loin d’être assurée par l’ensemble des scripteurs du français, au Québec comme ailleurs. À titre d’exemple, les performances des élèves du secondaire québécois en écriture (Ministère de l’Éducation et de l'Enseignement supérieur, 2019), et plus particulièrement en orthographe grammaticale, se conforment peu aux attentes sociales. Pour soutenir l’apprentissage des élèves dans ce domaine, dans une perspective de différenciation pédagogique, l’établissement d’un diagnostic initial permettant de cibler les forces et les faiblesses des apprenants s’avère une étape primordiale. Pour ce faire, les enseignants doivent disposer d’outils d’évaluation diagnostique adéquats qui permettent de brosser le portrait des difficultés rencontrées par leurs élèves. La présente recherche doctorale vise à répondre à ce besoin en développant un dispositif d’évaluation diagnostique qui cible, par l’analyse des erreurs commises et selon une approche cognitive, les difficultés rencontrées par les élèves de la fin du 1er cycle du secondaire avec l’accord du verbe et des participes passés. Les objectifs spécifiques de cette recherche consistent en la conception, la réalisation, la mise à l’essai et la finalisation de ce dispositif en suivant le cadre méthodologique général de Harvey et Loiselle (2009). La validation du dispositif et de la démarche employée pour l’élaborer se réalise de diverses façons : par l’emploi d’une approche « fondée sur des preuves » (Mislevy, Steinberg, et Almond, 2003) pour la conception du dispositif, par le recours à des experts de contenu pour valider les bases conceptuelles du dispositif, par un questionnaire aux enseignants (n= 4) et deux entrevues semi-dirigées menées avec eux à la suite des mises à l’essai empiriques (auprès de 360 élèves de 2e secondaire) pour vérifier la convivialité du dispositif et son adéquation aux besoins dégagés et, finalement, par l’analyse psychométrique des items des deux tests composant le dispositif créé. Des critères de scientificité sont aussi établis et respectés pour s’assurer que la recherche-développement réalisée comporte les caractéristiques attendues d’un tel type de recherche. L’objet résultant de cette recherche-développement, le dispositif nommé DIAgramm, est un outil d’évaluation diagnostique informatisé et accessible en ligne, composé de deux tests visant des niveaux de diagnostic différents (niveaux constat et recherche des causes, voir B. Rey, 2016) et générant des rapports de résultats complets et précis pour les enseignants. Le niveau constat de DIAgramm vise à cerner les configurations syntaxiques qui posent problème aux élèves alors que le niveau recherche des causes vise à identifier la cause des erreurs commises. Les résultats de cette recherche-développement nous laissent penser que DIAgramm répond tout à fait aux besoins éprouvés par les enseignants, tant en ce qui concerne la qualité des portraits diagnostiques brossés que la convivialité de l’instrument lui-même (administration facile, clarté des rapports de résultats fournis, etc.). / Proficiency in writing is important and we know that this skill is far from being mastered by all French writers, in Quebec as elsewhere. Indeed, the writing abilities of Quebec high school students, and more specifically in grammatical spelling, does not meet social expectations (Ministère de l'Éducation et de l’Enseignement supérieur, 2019). To support students' learning in this area, it is crucial to conduct an initial diagnosis of learners' strengths and weaknesses. To do this, teachers must have adequate diagnostic assessment tools that allow them to draw a picture of students’ writing difficulties. This doctoral research aims to address this need by developing a diagnostic assessment device that targets, through the analysis of errors made and according to a cognitive approach, the difficulties pertaining to the agreement of verbs and past participles encountered by students at the end of the first cycle of secondary school. The specific objectives of this research and development project are to design, implement, test, and finalize this device following Harvey and Loiselle’s (2009) methodological framework. The device and the method used to create it were validated in various ways: by adopting an evidence-based approach (Mislevy, Steinberg, et al., 2003) for the design of the device, by enlisting content experts to validate the conceptual foundations of the device, by surveying teachers and conducting two semi-structured interviews with them after the empirical trials (involving 360 secondary 2 students) to verify the device's usability and its relevance to the identified needs, and finally by psychometrically analyzing the items of the two tests comprising the created device. Scientific criteria were also established and adhered to in order to ensure that the carried out research and development has the expected characteristics for this type of research. The resulting product from this research and development is DIAgramm, an online, computerized diagnostic assessment tool consisting of two tests aiming at different levels of diagnosis (the observation (constat) level and the cause-finding (recherche des causes) level, see B. Rey, 2016). The diagnostic devide further generates complete and accurate results reports for the teachers. The observation level of DIAgramm aims to identify syntactic configurations that are problematic for students, while the cause-finding level aims to identify the cause of the errors made. The results of this research and development suggest that DIAgramm meets the needs of teachers, both in terms of the quality of the diagnostic portraits provided and the user-friendliness of the instrument itself (easy administration, clarity of the results reports provided, etc.).

La maitrise du français écrit chez les élèves québécois s’améliore au fur et à mesure qu’ils progressent à l’école. Cependant, un nombre important d’élèves n’atteint pas les cibles d’apprentissage en ce qui a trait à l’écriture. Plus spécifiquement, la compétence des élèves à orthographier les mots demeure un défi important. Parmi toutes les erreurs d’orthographe, celles qui concernent les accords verbaux seraient parmi les plus difficiles à corriger, malgré des années d’apprentissage formel. Écrire un verbe correctement est particulièrement complexe. Le scripteur doit identifier le sujet dans la phrase et ajouter les marques de temps, de mode, de personne, de genre et de nombre à la terminaison du verbe en fonction du sujet. Le scripteur doit donc être en mesure de répondre adéquatement à ces questions en considérant des variables tant syntaxiques que morphologiques pour accorder correctement le verbe dans la phrase. Malheureusement, il existe peu de données descriptives précises sur les phénomènes liés à l’accord verbal qui occasionnent le plus de difficulté aux élèves. L’objectif de cette étude est de pallier ce manque en recherche afin de documenter les phénomènes les plus fréquemment associés aux erreurs observées dans les productions des élèves du primaire. Pour répondre à cet objectif, une étude descriptive a été réalisée auprès de 102 élèves de la 2e année du primaire. Les productions écrites réalisées par les élèves ont été collectées et tous les verbes ont été analysés à l’aide d’une grille permettant de documenter la réussite des élèves en fonction des phénomènes à prendre en compte pour bien orthographier les verbes. Les résultats principaux montrent que : 1) la présence d’un écran distracteur entre le sujet et le verbe pose des difficultés aux élèves ; 2) les verbes réguliers sont plus complexes à orthographier puisqu’ils sont moins fréquents ; 3) les verbes au présent et à l’imparfait sont mieux réussis que ceux au passé composé ; 4) l’infinitif est plus difficile que l’indicatif et 5) les verbes au pluriel sont plus complexes à orthographier pour les élèves que ceux au singulier. La plausibilité phonologique des marques d’accord sur la terminaison joue également un rôle important dans les performances des élèves. Ces résultats sont discutés de manière à exposer l’importance de considérer les variables syntaxiques et morphologiques dans l’analyse des performances des élèves en lien avec le verbe. / The development of writing competence improves as French Quebec students’ progress through school. However, a significant number of students do not meet the learning targets in writing. More specifically, students' ability to spell words correctly remains a challenge. Of all the spelling errors, those related to verb agreements are among the most difficult to correct, despite years of formal learning. Writing a verb correctly is particularly complex. The writer must identify the subject in the sentence and add the appropriate verb tense and mood, person, gender and number markers to the verb ending based on the subject. Therefore, the writer must be able to answer adequately these questions by considering both syntactic and morphological information to correctly inflect the verb in the sentence. Unfortunately, there is a lack of precise descriptive data on the phenomena related to verb agreement that are the most difficult for students. The aim of this study is to address this research gap by documenting the phenomena most frequently associated with errors observed in the written productions of primary school students. To meet this objective, a descriptive study was conducted with 102 second-grade primary school students. The written productions produced by the students were collected and all the verbs were analyzed using a grid that documents the students' success based on the information that need to be considered to spell verbs correctly. The main results of this study show that: 1) the presence of a distractor between the subject and the verb seems difficult for students; 2) regular verbs are more difficult to spell because they are less frequent; 3) verbs in the present and imperfect tenses are better spelled than those in the past perfect tense; 4) the infinitive is more difficult than the indicative and 5) plural verbs are more complex for students to spell than singular verbs. The phonological plausibility of agreement markers on verb endings plays an important role in students' performance. These results are discussed to highlight the importance of considering syntactic and morphological information in the analysis of students' spelling performance related to verbs.

Cette recherche-action vise à déterminer par quels moyens les enseignants de français peuvent contribuer à favoriser le transfert de connaissances grammaticales en situation d’écriture chez leurs élèves de niveau secondaire. Nous avons d’abord constaté que, chez les élèves du secondaire en général, les accords sont plus facilement réussis en contexte d’exercice qu’en contexte de production écrite. Sur la base de propositions didactiques pertinentes concernant l’orthographe grammaticale et/ou le transfert de connaissances, propositions fondées notamment sur une approche inductive, centrée sur le questionnement de l’élève et sur l’analyse de phrases, nous avons conçu et élaboré une séquence didactique portant sur l’accord du participe passé employé avec être ou avec un verbe attributif. Dans un deuxième temps, nous l’avons mise à l’essai auprès d’un groupe d’élèves de troisième secondaire, puis nous en avons vérifié les effets à l’aide d’un prétest et d’un posttest composés respectivement d’un questionnaire, d’un exercice et d’une production écrite. Les résultats révélés par l’analyse des données démontrent l’efficacité de la série de cours. En effet, le taux moyen de réussite des accords en contexte d’exercice passe de 53% à 75%, alors que, pour les productions écrites, il est de 48% avant la série de cours contre 82% après. Les questionnaires recueillis nous portent à attribuer en partie cette forte augmentation du taux de réussite des accords en contexte de production écrite au bon déroulement du processus de transfert grâce au travail effectué en cours de séquence sur les connaissances conditionnelles. / This action research aims to determine by which means French teachers can contribute to help their secondary students in transferring their grammatical knowledge in writing situations. We first noticed that, for secondary students in general, agreements are more likely to be successful in exercise context than in writing context. Based on didactical propositions of researchers interested in grammatical spelling and/or transfer of knowledge, notably propositions consisting in an inductive approach, centered on student questioning and sentence analysis, we conceived and developed a didactical sequence about the agreement of past participle used with être or with an attributive verb. Then, we implemented it in a third grade secondary student group, and we observed its effects by pretesting and posttesting, using questionnaires, exercises and written productions. Results revealed by data analysis show the efficiency of the lessons built. Students succeeded a lot more often in making agreement of past participle used with être or with an attributive verb after the implement of the didactical sequence than before. The mean rate of successful agreement in exercises came from 53% to 75%, while agreement in written production is 48% successful before, against 82% after. The questionnaires collected incline us to believe that this augmentation of successful agreement rate in written productions is related to the right progress of the transfer process due to work done during lessons on conditional knowledge.

Édition critique d'un traité grammatical arabe du viie/xiiie siècle, dit Imlāʾ ʿalā al-Kāfiyaẗ(«la Scolie du Précis») ou Šarḥ al-Kāfiyaẗ («Le Commentaire du Précis»), ce travail présente l'autocommentaire (1-601) fait par Ibn al-Ḥāğib (désormais IḤ, m. 646/1249) de son propre épitomé grammatical, al-Kāfiyaẗ fī al-naḥw («le Précis en syntaxe»), lui-même résumé du Mufaṣṣal («Capitulaire») de Zamaḫšarī (m. 538/1144). Cette édition se fonde sur quatre sources : trois manuscrits médiévaux (Damas ixe/xve, Dublin xe/xive et Londres 717/1317) et une édition imprimée ancienne (Istanbul, 1311/1894). Un ensemble de notes d'apparat critique justifient le choix de l'éditeur scientifique. Le texte est par ailleurs complété par une table détaillé des matières/notions, des index (versets coraniques, vers poétiques et auteurs cités) et une bibliographie. L'édition est introduite par une partie française qui rapelle l'histoire de l'édition occidentale de textes grammaticaux arabes dans laquelle elle s'insère (Introduction, I, ii-viii) et présente les détails techniques de l'édition en question (Int., II, ix-xvi). Ce travail s'attarde ensuite sur la vie de IḤ et présente ses maîtres, disciples et entourage afin de mieux connaître ce grammairien et jurologue arabe médiéval (Présentation, I, 2-28). / This work, as a critical edition of an Arabic grammatical treatise from the seventh/thirteenth century, called al-Imlāʾ ʿalā al-Kāfiyaẗ(«The Scolia of the Precis») or Šarḥ al-Kāfiyaẗ(«The Commentary on the Precis»), presents the self-commentary (p. 1-601) made by Ibnn al-Ḥāğib (now IḤ, d. 646/1249) of its own grammatical epitome, al-Kāfiyaẗfī al-naḥw («The Precis of the Syntax»), itself being the Mufaṣṣal's summary of Zamaḫšaī's (d. 538/1144). This edition is based on four sources: three medieval manuscripts (Damascus ninth/fifteenth, Dublin tenth/fourteenth and London 717/1317) and an ancient printed edition (Istanbul, 1311/1894). A set of notes that are critical apparatus justify the choice of the editor. The text is also supplemented with a detailes table of contents/concepts, index (Qur'anic verses, poetic verses and quoted authors) and an bibliography. The edition is introduced by a French section that reminds the history of Western editing of Arabic grammatical texts in which this work takes place (Introductio, I, ii-viii) and presents the technical details of the edition in question (Int., II, ix-xvi). Then this work focuses on IḤ's life and presents his masters, followres and acquaintance to learn more about this medieval Arab grammarian and law specialist (Presentation, I, 28-28). Follows a presentation of the works of IḤ, both in grammar and law fields and, in detail, the basic texte (matn) of the self-commentary, al-Kāfiyaẗ(Pres., II, 29-40).

Cette recherche-action vise à déterminer par quels moyens les enseignants de français peuvent contribuer à favoriser le transfert de connaissances grammaticales en situation d’écriture chez leurs élèves de niveau secondaire. Nous avons d’abord constaté que, chez les élèves du secondaire en général, les accords sont plus facilement réussis en contexte d’exercice qu’en contexte de production écrite. Sur la base de propositions didactiques pertinentes concernant l’orthographe grammaticale et/ou le transfert de connaissances, propositions fondées notamment sur une approche inductive, centrée sur le questionnement de l’élève et sur l’analyse de phrases, nous avons conçu et élaboré une séquence didactique portant sur l’accord du participe passé employé avec être ou avec un verbe attributif. Dans un deuxième temps, nous l’avons mise à l’essai auprès d’un groupe d’élèves de troisième secondaire, puis nous en avons vérifié les effets à l’aide d’un prétest et d’un posttest composés respectivement d’un questionnaire, d’un exercice et d’une production écrite. Les résultats révélés par l’analyse des données démontrent l’efficacité de la série de cours. En effet, le taux moyen de réussite des accords en contexte d’exercice passe de 53% à 75%, alors que, pour les productions écrites, il est de 48% avant la série de cours contre 82% après. Les questionnaires recueillis nous portent à attribuer en partie cette forte augmentation du taux de réussite des accords en contexte de production écrite au bon déroulement du processus de transfert grâce au travail effectué en cours de séquence sur les connaissances conditionnelles. / This action research aims to determine by which means French teachers can contribute to help their secondary students in transferring their grammatical knowledge in writing situations. We first noticed that, for secondary students in general, agreements are more likely to be successful in exercise context than in writing context. Based on didactical propositions of researchers interested in grammatical spelling and/or transfer of knowledge, notably propositions consisting in an inductive approach, centered on student questioning and sentence analysis, we conceived and developed a didactical sequence about the agreement of past participle used with être or with an attributive verb. Then, we implemented it in a third grade secondary student group, and we observed its effects by pretesting and posttesting, using questionnaires, exercises and written productions. Results revealed by data analysis show the efficiency of the lessons built. Students succeeded a lot more often in making agreement of past participle used with être or with an attributive verb after the implement of the didactical sequence than before. The mean rate of successful agreement in exercises came from 53% to 75%, while agreement in written production is 48% successful before, against 82% after. The questionnaires collected incline us to believe that this augmentation of successful agreement rate in written productions is related to the right progress of the transfer process due to work done during lessons on conditional knowledge.

Le stockage et la gestion de données sont des questions centrales en infor- matique. La structuration sous forme d'arbres est devenue la norme (XML, JSON). Pour en assurer la pérennité et l'échange efficace des données, il est nécessaire d'identifier de nouveaux mécanismes de transformations automati- sables. Nous nous concentrons sur l'étude de transformations d'arbres en mots représentées par des machines à états finies. Nous définissons les transducteurs séquentiels d'arbres en mots ne pouvant utiliser qu'une et unique fois chaque nœud de l'arbre d'entrée pour décider de la production. En réduisant le problème d'équivalence des transducteurs séquentiels à celui des morphismes appliqués à des grammaires algébriques (Plandowski, 95), nous prouvons qu'il est décidable en temps polynomial. Cette thèse introduit la notion de transducteur travailleur, forme norma- lisée de transducteurs séquentiels, cherchant à produire la sortie le "plus tôt possible" dans la transduction. A l'aide d'un algorithme de normalisation et de minimisation, nous prouvons qu'il existe un représentant canonique, unique transducteur travailleur minimal, pour chaque transduction de notre classe. La décision de l'existence d'un transducteur séquentiel représentant un échantillon, i.e. paires d'entrées et sorties d'une transformation, est prouvée NP-difficile. Nous proposons un algorithme d'apprentissage produisant à par- tir d'un échantillon le transducteur canonique le représentant, ou échouant, le tout en restant polynomial. Cet algorithme se base sur des techniques d'infé- rence grammaticales et sur l'adaptation du théorème de Myhill-Nerode.