Notre étude porte sur l’observation de connaissances linguistiques et métalinguistiques chez les adultes francophones apprenant l’Espagnol Langue Étrangère (ELE). Ces connaissances constituent la compétence grammaticale que les apprenants construisent au fur et à mesure qu’ils s’approprient la L2.Dans le but d’observer ces connaissances au stade intermédiaire d’apprentissage — c’est-à-dire au niveau seuil (B1) établi par le Cadre Commun de Référence pour les Langues (Conseil de l’Europe, 2001) —, nous avons procédé à une étude expérimentale auprès de 30 adultes francophones. Notre démarche comporte 2 tâches d’expérimentation : une tâche de décision et une tâche de production orale. La tâche de décision repose sur un test de jugement de grammaticalité : on demande aux participants d’évaluer, dans un temps limité, un corpus des phrases (exposées les unes après les autres, à la fois à l’écrit et à l’oral) dont certaines contenaient une erreur. Le corpus de phrases présenté à nouveau sur papier, on demande ensuite aux participants de donner un jugement définitif (sans mesure de temps de réponse), à partir duquel, s’ils jugent une phrase incorrecte, ils doivent indiquer où se situe l’erreur et l’expliquer. Quant à la tâche de production orale, il a été demandé aux participants de produire un discours descriptif et narratif en L2 espagnol à l’aide d’un stimulus visuel (bande dessinée). Les résultats de nos tâches expérimentales nous ont permis de recueillir des données sur le temps de réponse, sur la capacité de jugement de phrases, sur le type de discours employé pour expliquer l’erreur et sur les structures syntaxiques utilisées spontanément en production orale.Ces données sont analysées et discutées en vue de fournir des pistes sur la capacité des adultes francophones apprenant l’ELE à détecter des erreurs en langue cible et à en expliciter les règles transgressées ; sur les problèmes qu’ils retrouvent dans leur appropriation du système grammatical de l’espagnol ; et sur les connaissances dont ils se servent pour analyser et produire les structures de la langue objet. En outre, les résultats obtenus nous permettent à notre tour d’envisager autrement l’apprentissage de la grammaire de l’espagnol et d’avancer la perspective d’un modèle d’enseignement adapté aux capacités métacognitives et métalinguistiques de l’apprenant francophone. / The framework of our study is focused on the assessment of linguistic and metalinguistic knowledge of francophone adults learning Spanish as a foreign language. This knowledge constitutes the basis of grammatical competence built by learners as they develop skills in the target language.Our aim is the observation of linguistic and metalinguistic knowledge used by francophone adult learners of Spanish as a second language (L2). Thus, we designed and directed an experimental study to 30 French-speakers with a threshold-level in Spanish, based on the Common European Framework of Reference for Languages (Council of Europe, 2001). Our approach consisted of two experimental tasks: A decision making task and a task of oral production. The first task was conducted with a grammaticality judgement test in which participants had to evaluate, in a limited response time, a corpus of 36 sentences (presented one after the other, at both written and oral). The second task was conducted with the definitive confirmation of judgments about the corpus. Participants were thus asked to give a final judgement about the correctness of sentences (without measuring response time). If they judged a sentence as incorrect, they have to specify the error and explain it. As for the oral production task, the participants were asked to produce a descriptive and narrative speech in Spanish by using visual stimuli (a comic strip). The results achieved allowed us to collect data on the response time, on the sentences judgment ability, on the type of speech used to explain the error and on syntactical structures used spontaneously in oral speech. Those data were analyzed and discussed with the aim of providing insights on the capacity of francophone adults learning Spanish as a foreign language for detecting and explaining errors in the target language; on their difficulties in acquiring the Spanish grammatical system; and on their knowledge to analyze and produce structures in target language.The results enabled us to reconsider the learning of Spanish grammar otherwise with a view to teaching models adapted to the metacognitive and metalinguistic skills of francophone learners.

Langue de tradition orale parlée par 1800 personnes au nord du Vanuatu (Mélanésie, Pacifique), le mwotlap [motlav] appartient à la branche océanienne de la famille austronésienne. Au fil d'une description grammaticale aussi complète que possible, le mwotlap nous permet d'aborder diverses problématiques dans l'esprit de la linguistique générale et typologique : phonologie, morphologie ; catégories syntaxiques, opposition verbo-nominale ; construction de la référence, déixis, possession et quantification ; valence, diathèse et séries verbales ; opérations aspecto-modales ; pragmatique du discours et argumentation. Chaque fait de langue est à la fois décrit en synchronie, et replacé dans son contexte historique. Se dessinent ainsi de multiples parcours de grammaticalisation, des processus de réanalyses formelles ou sémantiques ; et parfois, sous la pression des diverses contraintes cognitives ou structurelles, la puissance de l'innovation conduit à de spectaculaires bouleversements.

On a depuis longtemps fait le constat de nombreuses variantes grammaticales en français (la négation avec et sans ne, SV(O) vs. la dislocation à gauche, etc.), les unes étant valorisées et les autres stigmatisées. Dans ce travail, on défend l'idée que l'on a affaire à une situation de diglossie. Cela suppose que les locuteurs intériorisent deux grammaires : l'une, le français démotique, est acquise " sur les genoux de la mère " et l'autre, le français classique tardif, est acquise à l'école et à travers les institutions qui exigent son emploi. On place cette problématique dans un cadre qui requiert l'étude des productions spontanées, l'abandon de l'opposition oral-écrit et de son caractère explicatif, et une transcription phonologique des données. À travers l'étude du nombre, de la négation, et des alternatives à SV(O), on montre l'intérêt descriptif et typologique de décrire deux grammaires. Chaque grammaire ainsi décrite est plus consistante. Enfin, une étude de corpus observe un locuteur diglosse, qui n'active bien qu'une grammaire à la fois : il mélange par exemple la dislocation à gauche avec la négation sans ne, mais jamais avec la négation avec ne.

Mémoire numérisé par la Direction des bibliothèques de l'Université de Montréal.

La spécification de requêtes est généralement une tâche difficile pour les utilisateurs non-experts. Le problème devient encore plus difficile quand les utilisateurs ont besoin d'interroger des bases de données de grande taille et donc difficiles à visualiser. Le schéma pourrait aider à cette spécification, mais celui-ci manque souvent ou est incomplet quand les données viennent de sources hétérogènes. Dans cette thèse, nous abordons le problème de la spécification de requêtes pour les utilisateurs non-experts. Nous identifions deux approches pour attaquer ce problème : apprendre les requêtes à partir d'exemples ou transformer les données dans un format plus facilement interrogeable par l'utilisateur. Nos contributions suivent ces deux directions et concernent trois modèles de données parmi les plus populaires : XML, relationnel et orienté graphe. Cette thèse comprend deux parties, consacrées à (i) la définition et la transformation de schémas, et (ii) l'apprentissage de schémas et de requêtes. Dans la première partie, nous définissons des formalismes de schémas pour les documents XML non-ordonnés et nous analysons leurs propriétés computationnelles; nous étudions également la complexité du problème d'échange de données entre une source relationnelle et une cible orientée graphe. Dans la deuxième partie, nous étudions le problème de l'apprentissage à partir d'exemples pour les schémas XML proposés dans la première partie, ainsi que pour les requêtes de jointures relationnelles et les requêtes de chemins sur les graphes. Nous proposons notamment un scénario interactif qui permet d'aider des utilisateurs non-experts à définir des requêtes dans ces deux classes. / Specifying a database query using a formal query language is typically a challenging task for non-expert users. In the context of big data, this problem becomes even harder because it requires the users to deal with database instances of large size and hence difficult to visualize. Such instances usually lack a schema to help the users specify their queries, or have an incomplete schema as they come from disparate data sources. In this thesis, we address the problem of query specification for non-expert users. We identify two possible approaches for tackling this problem: learning queries from examples and translating the data in a format that the user finds easier to query. Our contributions are aligned with these two complementary directions and span over three of the most popular data models: XML, relational, and graph. This thesis consists of two parts, dedicated to (i) schema definition and translation, and to (ii) learning schemas and queries. In the first part, we define schema formalisms for unordered XML and we analyze their computational properties; we also study the complexity of the data exchange problem in the setting of a relational source and a graph target database. In the second part, we investigate the problem of learning from examples the schemas for unordered XML proposed in the first part, as well as relational join queries and path queries on graph databases. The interactive scenario that we propose for these two classes of queries is immediately applicable to assisting non-expert users in the process of query specification.

L'inférence grammaticale s'intéresse à l'apprentissage automatique de langages formels. Ces derniers sont organisés en plusieurs classes formant la hiérarchie de Chomsky. Parmi elles, les langages réguliers, reconnus par des automates finis déterministes, forment la classe la plus « simple » à apprendre : l'apprentissage des automates a largement été étudié et a donné naissance à plusieurs algorithmes d'inférence grammaticale.<br /><br />Toutefois, un problème concernant les données est devenu crucial : celui du bruit. Des propositions d'algorithmes ont vu le jour pour essayer de résoudre ce problème, mais nous montrons que les résultats ne sont toujours pas satisfaisants, y compris pour les langages réguliers. Or, puisqu'ils forment la base de la hiérarchie de Chomsky, ce sont toutes les classes de la hiérarchie qui ne peuvent être apprises en situations bruitées.<br /><br />Aussi, nous proposons une nouvelle classe de langages qui semble ne pas souffrir de ce handicap : celle des boules de mots. Nous démontrons que cette classe, de prime abord peu orthodoxe mais utilisée dans de nombreuses applications comme la correction orthographique ou la recherche de plus proches voisins, reste identifiable à la limite même lorsque les données d'apprentissage subissent l'influence d'un bruit non statistique.<br /><br />De plus, nous introduisons les requêtes de correction basées sur la distance d'édition et nous présentons un algorithme d'apprentissage des boules de mots à partir de telles requêtes. Nous montrons expérimentalement que de simples heuristiques a posteriori suffisent à le rendre résistant lorsque l'oracle répond approximativement à de telles requêtes. Ceci justifie encore une<br />fois la robustesse des boules de mots au bruit.<br /><br />Contrairement aux idées reçues, le bruit n'est donc pas une malédiction en inférence grammaticale : les langages à base de distance offrent de nouvelles perspectives.

J'ai travaillé sur les problèmes de modélisation du vivant avec l'hypothèse fondamentale qu'il s'agit de machines symboliques et la volonté d'aider le chercheur en biologie à traiter avec le bon niveau d'abstraction ces machines. Le cœur de mes travaux considère les ensembles de séquences que forment les macromolécules du vivant comme des langages formels et cherche à approfondir les concepts nécessaires pour mener à bien leur analyse linguistique. Il faut tout d'abord étudier le contenu lexical des séquences génomiques, son vocabulaire. Au niveau élémentaire, les facteurs répétés fournissent les unités de sens de la séquence. Cependant, la notion naturelle de répétition dans l'ADN est beaucoup plus complexe et nécessite à la fois d'être formalisée et d'être accompagnée d'une algorithmique de recherche spécialisée. J'ai particulièrement développé cet aspect dans l'étude d'éléments génétiques mobiles à l'intérieur d'un génome ou entre deux génomes. J'ai également travaillé sur le niveau syntaxique, ce qui a mené à l'élaboration d'un langage, Logol, qui permet au biologiste de construire un modèle grammatical hypothétique puis de le tester sur des séquences génomiques. Le langage défini autorise en particulier une notion de variable de chaîne avec une face abstraite qui représente la chaîne d'origine et une face concrète pour les différentes instances copies de cette chaîne d'origine. Ce cadre a été validé sur plusieurs problèmes biologiques de recherche de protéines ou d'éléments génétiques, dont la découverte de récepteurs olfactifs chez le chien et la découverte de défensines humaines. Lorsqu'aucun modèle n'est disponible, il faut tenter de l'inférer à partir d'exemples de séquences. J'ai lancé une série de recherches tant théoriques que pratiques sur ce thème. Au niveau théorique, le problème difficile de l'inférence de grammaires algébriques a été abordé à partir d'ordres partiels sur les non-terminaux ou les arbres de dérivation. La classe mieux maîtrisable des langages réguliers a fait l'objet des travaux les plus approfondis, sur une représentation par automates d'états finis. L'inférence devient alors un problème d'optimisation par gestion d'un ensemble de contraintes dynamiques sur les équivalences d'états. Du point de vue pratique, nous avons tout particulièrement étudié ces problèmes d'inférence sur des séquences de protéines, par exemple en étudiant la prédiction de certaines liaisons (ponts disulfures) entre des sites distants sur la séquence. Enfin, je propose à la fin de mon document d'habilitation un projet pour aborder de façon plus transdisciplinaire la modélisation du vivant en tant que machine symbolique. Les questions que pose la biologie, science expérimentale par excellence, s'expriment majoritairement en termes de raisonnement hypothétique. Je propose de mener des recherches en vue de la mise au point d'un assistant d'expérimentation biochimique sur puce sur cultures cellulaires. Le but global est le développement d'un environnement permettant de relier en boucle expérimentation, observations et acquisition de connaissances, en utilisant un système complet de raisonnement automatique (apprentissage abductif et inductif et planification).

L'objet de ce travail est la modélisation informatique de la capacité d'apprentissage de la syntaxe de leur langue naturelle par les enfants. Une synthèse des connaissances psycho-linguistiques sur la question est donc tout d'abord proposée. Le point de vue adopté pour la modélisation accorde une place privilégiée à la sémantique, qui est supposée acquise avant la syntaxe. Le Principe de compositionnalité, éventuellement adapté, est mis à contribution pour formaliser les liens entre syntaxe et sémantique, et le modèle d'apprentissage ''à la limite'' par exemples positifs de Gold est choisi pour régir les conditions de l'apprentissage. Nous présentons dans ce contexte divers résultats d'apprenabilité de classes de grammaires catégorielles à partir de divers types de données qui véhiculent des informations sémantiques. Nous montrons que, dans tous les cas, la sémantique contribue à spécifier les structures sous-jacentes aux énoncés, et à réduire ainsi l'espace de recherche des algorithmes d'apprentissage.

XML est un langage générique de description de données destiné à l'origine au stockage, au traitement et à l'échange d'informations sur Internet ; il s'agit aujourd'hui d'un format standard pour les communautés bases de données, documents ou technologies Web, qui est utilisé dans de nombreuses applications. Le format des données traitées par celles-ci est généralement spécifié par un schéma XML. Il s'agit d'une méta-description permettant de contraindre la structure et le type des données des documents XML qui le respectent.<br/><br/> Interroger les documents afin d'en extraire des informations est une tâche essentielle en informatique. Les requêtes de sélection de nœuds sont ainsi à la base de la transformation de documents XML. Cependant, la plupart des outils existants pour définir des requêtes sur les documents XML présupposent des connaissances techniques de la part de l'utilisateur. L'induction de requêtes supervisée est au contraire un moyen d'élaborer des tâches d'extraction d'information sans prérequis. Dans un tel système, une interface graphique permet à l'utilisateur d'annoter des documents qui servent d'exemples. Un algorithme d'apprentissage est alors utilisé pour inférer la requête.<br/><br/> Dans cette thèse, nous proposons d'utiliser les connaissances fournies par le schéma XML dans les algorithmes d'induction de requêtes basés sur une technique d'inférence grammaticale. En tant que langages réguliers d'arbres, les schémas peuvent être facilement représentés par des automates d'arbres. Leur utilisation dans des algorithmes d'inférence d'automates apparaît donc particulièrement appropriée. Nous en avons distingué deux.<br/><br/> 1. La première idée est de contraindre la requête inférée à être consistante avec le schéma. Pour cela, nous avons mis au point un test d'inclusion efficace dans les automates d'arbres factorisés déterministes, un modèle d'automates permettant de représenter les DTD de façon compacte que nous avons introduit.<br/><br/> 2. La seconde idée est que les informations contenues dans le schéma peuvent être précieuses pour élaguer les arbres correspondants à des documents annotés. L'élagage est nécessaire lorsque les documents traités sont gros et/ou annotés partiellement. En contrepartie, il n'est plus possible d'inférer toutes les requêtes régulières. Nous donnons une caractérisation de la classe de requêtes apprenables à partir d'un ensemble d'arbres annotés élagués, à savoir les requêtes stables.<br/><br/> Nous avons implémenté et testé nos algorithmes d'induction de requêtes guidée par schéma. Le système développé permet de simuler le comportement d'un utilisateur lors de la définition d'une nouvelle requête. Les résultats de nos expériences soutiennent la pertinence de notre approche. Ils montrent en effet que l'usage du schéma permet d'améliorer l'apprentissage.

Rev. version of the author's Thesis (Ph. D.)--University of California, Berkeley, 1984. / Includes bibliographical references (p. [215]-223).