Ce travail a comme source une réflexion sur les problèmes liés à la complexité de lasémantique adjectivale. Puisque l’adjectif constitue le noyau de cette thèse, nous ledéfinissons et faisons ainsi ressortir ses caractéristiques, notamment la souplesse dont il faitpreuve. Nous envisageons la modification du nom par l’adjectif, puis nous considérons laplace de ce dernier vis-à-vis du substantif recteur ainsi que les changements de sens entreantéposition et postposition.Chemin faisant, notre réflexion porte non seulement sur la notion de sens mais aussisur la construction du sens que nous considérons comme un processus dynamique. Nousmettons en avant l’activation de l’information ainsi que les problèmes rencontrés lors de laconstruction du sens d’expressions Adj-N et N-Adj. La polysémie lexicale constitue un despoints sur lesquels nous nous attardons puisque ce phénomène est au centre de la langue.Nos recherches s’intègrent dans le cadre de la Grammaire Cognitive deR.W. Langacker (1987, 1991, 2008). Nous étudions donc l’adjectif de même que lacombinaison Adj-N/N-Adj à la lumière de cette théorie. Notre raisonnement nous amène ànous questionner, entre autres choses, sur la représentation sémantico-conceptuelle associéeaux adjectifs à sens multiples.Nous postulons que toute expression linguistique est associée, dans l’appareil cognitifdes locuteurs-auditeurs, à une structure conceptuelle d’informations organisées. Notreréflexion s’oriente vers la représentation des items lexicaux à sens multiples en GrammaireCognitive. Le modèle des réseaux schématiques (Schematic Network Model) permet de rendrecompte des différents sens d’un lexème ainsi que des liens les unissant. Sur la base destravaux de D. Tuggy (1993), nous proposons de répartir les représentationssémantico-conceptuelles des mots à sens multiples le long d’un continuum allant del’homonymie au vague, en passant par la polysémie et la multi-facialité. Enfin, nousproposons une analyse des adjectifs à sens multiples pauvre, cher et curieux, toujours dans lecadre de la Grammaire Cognitive. Pour chacun d’entre eux, nous établissons unereprésentation sémantico-conceptuelle et nous donnons les régularités sémantiques liées à laconstruction du sens lors leur combinatoire avec un substantif. / This work is concerned with the problems which surround the complexity of adjectivalsemantics. As the adjective is at the heart of this thesis, we firstly seek to define it and, in doingso, we bring to light its characteristics, and in particular its flexibility. We consider theadjective when used in noun modification before turning to the place of the adjective withregards to the noun and, finally, considering the changes in meaning between adjectives in theanteposition and postposition.Inevitably, our reflection concerns not only the notion of meaning but also meaningconstruction,which we consider as a dynamic process. We focus upon the activation of theinformation as well as the problems linked to meaning-construction of Adj-N and N-Adjexpressions. We pay particular attention to lexical polysemy; this phenomenon being centralto language.The framework for our research is that of R.W. Langacker’s Cognitive Grammar(1987, 1991, 2008). We, thus, study the adjective as well as the Adj-N/N-Adj combinations inlight of this theory. Our reasoning brings us to question, among other things, the semanticconceptualrepresentation associated with adjectives which offer multiple meanings.We postulate that any linguistic expression is associated, in a speaker-hearer’scognitive device, with an abstract structure of organized information. Our reflection turns tothe representation of lexical items which offer multiple meanings in Cognitive Grammar. TheSchematic Network Model is used to allow us to take into account different meanings of alexeme as well as the links between them. On the basis of D. Tuggy’s works (1993), wesuggest distributing the semantic-conceptual representations of words with multiple meaningsalong a continuum going from homonymy to vagueness, and including polysemy andmultifaciality. Finally, we offer an analysis of the adjectives pauvre, cher and curieux whichhave multiple meanings, once again within the framework of Cognitive Grammar. For each ofthese adjectives, we establish a semantic-conceptual representation and we offer the semanticregularities connected to meaning-construction when these adjectives are combined with anoun.

Dans cette thèse, nous étudions diverses largeurs de graphes autour de la largeur arborescente ainsi que de la largeur de clique. Nous commençons avec une étude comparative entre la largeur arborescente d’un graphe et la largeur de clique du graphe d’incidence associé, de laquelle nous extrayons des résultats algorithmiques encourageants. Puis nous présentons quelques propriétés structurelles liées à la largeur arborescente spéciale, largeur relativement récente qui est à mi-chemin entre les deux largeurs précédentes. Enfin nous nous intéressons à une notion plus générale connue sous le nom de fonction de partition sous-modulaire qui englobe, entre autres, les largeurs arborescentes « classique » et spéciale, la largeur de chemin ainsi que la largeur linéaire et les largeurs de branches de coupe et de découpe. Nous présentons alors un algorithme linéaire à paramètre fixé pour le calcul de ces différentes largeurs, lequel généralise un certain nombre de résultats propres à chacune de ces largeurs. / In this thesis, we study some width parameters on graphs, beyond tree-width and clique-width. Our first investigation is a comparative study between the tree-width of a graph and the clique-width of the associated incidence graph, from which we extract some strong algorithmic results. Then we present a few structural properties over a recently defined width called special tree-width and which takes its definition through both tree-width and clique-width. Finally, we end our journey with a more general notion named sub-modular partition fonction and which encompass both “classic” and special tree-widths, path-width, branch-width, linear-width, cut-width and carvingwidth among others. So, we introduce a fixed parameter tractable algorithm computing those widths parameters and thus we generalize a number of results specific to each of them.

Les travaux de recherche portent sur la modélisation mathématique de la croissance des plantes et le développement de méthodes mathématiques adaptées à l'étude des modèles. In fine, les objectifs sont d'une part la prévision quantitative et qualitative de la production végétale, et d'autre part l'optimisation et le contrôle optimal des cultures. L'étape préalable est la compréhension et l'analyse des interactions génotype x environnement.<br />Nous proposons une voie mathématique d'exploration de ces interactions basée sur l'écriture du système dynamique de croissance des plantes. Le modèle de base sur lequel repose notre étude est le modèle individu-centré GreenLab, combinant la description de la structure et du fonctionnement de la plante, à l'échelle de l'individu ou du peuplement. L'architecture de la plante est le résultat complexe de cette interaction génotype x environnement. Nous montrons comment il est possible de mettre en œuvre des méthodes d'analyse de cette architecture pour expliquer le passage du génotype au phénotype. Mathématiquement, il s'agit :<br />– de décrire la mise en place dynamique des structures de la plante,<br />– de dériver de cette structure les équations fonctionnelles de la croissance et le système<br />de rétroaction entre croissance et processus de développement,<br />– de mettre au point les méthodes d'estimation paramétrique à partir des données expérimentales<br />sur l'architecture.<br />Une fois le modèle d'interaction génotype x environnement déterminé, nous illustrons la mise en œuvre de méthodes d'optimisation et de contrôle optimal à la résolution de problèmes applicatifs.

La question de la résolution de la référence est d'une importance majeure lorsque l'on souhaite s'intéresser à la généricité dans les systèmes de dialogue. En effet, s'il est relativement aisé de résoudre une référence à un objet du contexte lorsque ce dernier est limité à quelques types d'objets connus, le problème est beaucoup moins trivial si l'on souhaite pouvoir étendre la gestion des références à des situations moins contraintes, ce qui est le cas pour les agents assistants d'interface, qui peuvent être vus comme des systèmes de dialogue dont l'objectif est de pouvoir s'adapter facilement à plusieurs tâches distinctes. Des ambiguïtés pragmatiques peuvent apparaître, des catégories différentes moins bien « coller » avec des mots indépendants, ou bien des caractères être communs à plusieurs objets, et ne plus être discriminants. Dans les systèmes de dialogue simples, la solution consiste à définir des modules de résolution spécialisés en fonction du domaine et de la tâche de dialogue visée, ce qui brise la généricité du système.<br /><br />Sans aller jusqu'à traiter le problème de la référence dans le cadre général du dialogue non contraint, nous avons cherché à donner un cadre le plus générique possible à la résolution de la référence dans le cas des agents assistants d'interface. En effet, si on l'envisage dans son sens le plus large, la question de la référence ouvre un vaste champ d'étude, et ce dans de nombreuses disciplines comme la psychologie, la linguistique ou la philosophie. En informatique linguistique, même en mettant de côté les aspects anaphoriques, il reste encore un vaste choix de problématiques ouvertes à la réflexion. Les phénomènes tels que la métaphore et ses affiliés comme la métonymie ou la méronymie, la génération d'expressions référentielles ou la résolution de l'ancrage des expressions référentielles dans une représentation formelle (c'est-à-dire la résolution des entités codées informatiquement qui sont désignées dans un énoncé), n'ont jusqu'à présent que des solutions partielles ou ad hoc.<br /><br />Nous avons cherché à donner un cadre systématique au processus d'ancrage référentiel en situation de dialogue, en nous intéressant à l'environnement partagé par l'utilisateur et l'assistant, c'est-à-dire les connaissances et les perceptions que l'utilisateur considère comme accessible à son interlocuteur virtuel. Les travaux que nous avons menés dans cette direction nous ont conduit à adopter certains principes « philosophiques » qui, sans révolutionner radicalement en surface les modèles utilisés pour traiter la langue, influencent profondément les choix que nous pouvons faire dans la conception et la mise en oeuvre du processus d'interprétation. Partant de ces principes, nous avons souhaité établir une architecture d'interprétation à la fois simple et complète, afin d'intégrer les résultats que nous avons obtenu sur la référence avec un modèle d'interprétation global.<br /><br />Pour cela nous avons étudié les théories et approches ayant été proposées autour de cette problématique. Nous avons ainsi constaté les nombreux parallèles entre les systèmes de production de Newell [1972], qui permettent de modéliser une partie des processus cognitifs, et les constructions de Fillmore et Kay [1995], qui permettent de décrire les relations entre formes syntaxiques et représentations sémantiques. Ceci nous a guidé vers la réalisation d'un modèle regroupant leurs caractéristiques principales.<br /><br />Il manquait cependant à ces théories la capacité de traiter des structures ayant des caractéristiques topologiques non triviales, comme les représentations servant à un raisonnement temporel, qui sont pourtant nécessaires dans de nombreux modèles de raisonnement, ainsi que pour la résolution de la référence. Le modèle d'interprétation constructionnelle (MIC) que nous avons conçu pour répondre à ce besoin est un modèle d'interprétation pour le dialogue finalisé, où les différentes entrées du système de dialogue, qu'elles soient textuelles, visuelles ou autre sont traitées de manière homogène au moyen d'une opération unique : les constructions situées, une forme évoluée des constructions issues des travaux de Fillmore.<br /><br />Nous avons introduit la notion de construction située (aussi appelée s-construction) afin de pouvoir prendre en compte le fait que l'information traitée par le système de dialogue, décrite et structurée par des schémas de la sémantique des frames, peut être organisée à un niveau supérieur, y compris dans des structures dotées d'une topologie. La topologie qui organise les informations que contiennent ces structures peut être modélisée par des logiques particulières, qui permettent de décrire un système de contraintes. Par exemple, la logique de Allen [1983] pour la modélisation temporelle des événements peut être utilisée pour structurer les schémas représentant les événements. Les relations ainsi décrites peuvent être utilisées ensuite pour résoudre certaines références temporelles : l'expression « avant cela » désignant le segment temporel précédant l'événement désigné par « cela ». Ainsi, dans les s-constructions, les contraintes sur l'organisation de l'information (i.e. sur les conteneurs) peuvent être décrites tout autant que les contraintes sur le contenu de l'information. Dans notre modèle, l'interface permettant de décrire la logique qui supporte les caractéristiques topologiques d'un certain conteneur est nommée contexte, le modèle logique proprement dit n'est pas décrit dans le modèle, mais laissé à la charge d'un système externe.<br /><br />La mise en oeuvre du modèle d'interprétation constructionnelle, MICO, est inspirée par les travaux de Bryant sur l'implémentation d'une grammaire de construction grâce à une méthode d'analyse par tronçon (chunk parsing) et des travaux de Engel [2002] sur l'analyse linguistique par systèmes de production utilisée dans le projet SmartKom. Pour cette implémentation, nous introduisons la notion d'observateur, qui est l'équivalent opérationnel des S-Constructions. Un observateur est capable de reconnaître certaines formes dans les instances de contextes et peut produire une nouvelle information dans une instance de contexte si cette forme est reconnue.<br /><br />La faisabilité d'une interprétation basée sur ce modèle n'est pas évidente, car la grammaire décrite par les s-constructions est une grammaire contextuelle, et donc indécidable. Afin de rendre l'exécution des observateurs possible, nous adjoignons deux mécanismes pour guider le parcours du graphe d'interprétation. Le premier mécanisme utilise une information de pondération sur la probabilité de déclenchement a priori permettant d'ordonnancer plus efficacement l'exécution des observateurs. Cette pondération peut être soit calculée manuellement, soit déterminée automatiquement grâce à un algorithme d'apprentissage. Le second mécanisme est une généralisation du principe de restriction de sélection, généralisation rendue possible du fait que les informations manipulées dans notre modèle sont structurées. L'idée est d'augmenter la probabilité de déclenchement des observateurs capables de produire l'information attendue par un certain observateur, qui ne dispose que d'une partie de son motif de déclenchement.<br /><br />Le fait que les informations soient structurées topologiquement et dans des contextes distincts permet de spécifier qu'une certaine information est attendue dans une certaine zone (une zone étant l'ensemble des lieux qui respectent certaines contraintes, relativement à un contexte donné), et donc de décider assez rapidement si un observateur particulier a des chances de produire l'information attendue à l'endroit prévu. Ce mécanisme permet aussi de décrire la coercition à la demande, en spécifiant qu'un observateur ne peut être déclenché que si sa production est attendue. Enfin, en couplant ce mécanisme avec une approche de satisfaction partielle de contraintes pour décrire les motifs de déclenchement des observateurs, on assure au système d'interprétation une certaine robustesse.<br /><br />Afin de montrer que le modèle d'interprétation constructionnelle peut être utilisé pour traiter des phénomènes complexes, nous avons conçu un modèle de résolution extensionnelle de la référence capable de traiter des prédicats vagues, et qui utilise un version continue des domaines de référence [Corblin, 1987 ; Reboul, 1997 ; Salmon-Alt, 2001]. Dans ce cadre, nous soulevons plusieurs questions sur la pertinence de l'utilisation d'une représentation propositionnelle des entités pour l'analyse linguistique. Nous montrons que la prise en compte du contexte dans l'analyse des expressions référentielles induit l'existence de plusieurs interprétations possibles pour un même prédicat référentiel appliqué à un même type d'objet. Nous proposons qu'une représentation possible d'un des rôles de prédicat puisse être basée sur des fonctions agissant dans des domaines de références. Ayant constaté l'adéquation de ce modèle aux besoins des systèmes d'interprétation des agents conversationnels, nous montrons comment l'adapter au modèle d'interprétation unifié que nous avons conçu. <br /><br />Nous exposons nos travaux en trois parties. Dans la première partie, nous présentons le Modèle d'Interprétation Constructionnelle (MIC), après avoir argumenté en faveur d'une approche unifiée et fondée sur le principe de constructions. Dans la deuxième partie, nous présentons un modèle fonctionnel pour la résolution extensionnelle de la référence dans le cadre d'une interaction avec un support visuel, et nous décrivons la mise en oeuvre de ce modèle en utilisant le MIC. Dans la dernière partie, nous spécifions les caractéristiques du modèle d'interprétation constructionnelle par observateur (MICO), une réalisation possible du MIC structurée autour de la notion d'observateur, et nous présentons aussi le système InterViews [Sansonnet, 2003], qui a été à l'origine de nos travaux.

Cette thèse a pour objet la syntaxe des classificateurs (CL) et des Constructions à Cas Multiples du coréen. Cette étude adopte essentiellement le cadre antisymétrique de Kayne, mais utilise également certains concepts fondamentaux du cadre minimaliste, comme la Vérification des traits formels. La première partie de cette thèse est consacrée à l'étude des CL et de la structure interne des expressions nominales à CL; nous montrons notamment qu'un traitement syntaxique parallèle pour les domaines nominal et phrastique est possible en coréen. Dans la seconde partie, consacrée à la structure phrastique et plus spécifiquement à celle des Constructions à Cas Multiples du coréen, il est soutenu que les marques dites casuelles du coréen ne sont pas de véritables marques casuelles, mais des têtes fonctionnelles, et que les Constructions à Cas Multiples du coréen s'obtiennent par la réitération de ces têtes fonctionnelles, suivie d'une opération d'Attraction.

L'objectif de notre recherche est la description formelle et systématique des verbes à construction transitive locative standard du grec moderne : N0 V N1cor Loc N2lieu (Loc N3lieu), où le nom en position complément direct (N1) désigne, en général, l'objet qui se déplace par rapport au lieu en position prépositionnelle (N2, N3) à cause de l'agent (N0). Notre étude s'inscrit dans le cadre théorique de la grammaire transformationnelle défini par Zellig S. Harris. Nous suivons le cadre méthodologique du Lexique-Grammaire défini par Maurice Gross et élaboré au Laboratoire d'Automatique Documentaire et Linguistique. Notre but est la description exhaustive du grec moderne en vue de l'analyse automatique de la langue. Ainsi, 931 verbes simples sont classés dans 5 tables du lexique-grammaire : 38GLD : constructions à complément prépositionnel destination , 38GLS : constructions à complément prépositionnel source , 38GL : constructions à complément source et complément destination , 38GLH : constructions à complément(s) prépositionnel(s) locatif(s) et à complément direct obligatoirement humain ; 38GLR : constructions transitives locatives résiduelles. Nous procédons à la description morphologique et syntactico-sémantique des prépositions introduisant des compléments locatifs et nous exposons les propriétés transformationnelles et distributionnelles des verbes transitifs locatifs. Nous présentons la conversion automatique des tables en automates à états finis récursifs, dans le cadre du TAL (Traitement automatique des langues), ainsi que nos remarques sur la traduction, vers le français, des constructions locatives grecques, basée sur les propriétés figurant dans les tables.

La Programmation Orientée Langage est un paradigme de programmation qui tente, par la technique de méta-programmation, de changer les habitudes des développeurs de systèmes informatiques en leur permettant de "travailler en termes de concepts et notions du problème à résoudre, au lieu d'être toujours obligés de traduire leurs idées aux notions qu'un langage généraliste est capable de comprendre" (Ward et Sergey). Le développement de logiciels passe de ce fait par la conception de langages dédiés : on définit un ou plusieurs langages qui capturent les caractéristiques du domaine étudié, puis on écrit les applications visées en utilisant ces langages. Dans cette thèse, nous proposons une démarche méthodologique de développement logiciel reposant sur ce concept. Il s'agit de conduire la même démarche méthodologique au niveau des langages que ce qui est classiquement fait au niveau des composants logiciels. En l'occurrence, nous utilisons le formalisme des grammaires attribuées pour tenter de répondre à la question suivante : comment peut-on créer de nouveaux langages par composition de langages réutilisables existants ? Nous tirons profit de leur traduction en algèbres de combinateurs fonctionnels pour définir des spécifications exécutables de langages dédiés (vus comme composants logiciels), plongés dans le langage fonctionnel pur Haskell. \' partir d'exemples significatifs d'extension et de réutilisation de langages dédiés (par stratification de ceux-ci, ou par changement de monade), nous proposons un typage de langages dédiés en vue de leur assemblage et leur réutilisation. Pour illustrer cette démarche, nous décrivons un langage dédié (bibliothèque de combinateurs) pour l'édition de documents structurés. Un document y est représenté par un zipper attribué, une structure arborescente localisable, représentant un arbre et son contexte, et caractérisée par une grammaire attribuée. L'édition consiste alors à la modification interactive de cette structure ; ce qui entraîne une réévaluation totale ou partielle des attributs. L'édition peut aussi être réalisée à travers une vue abstraite obtenue par projection de la structure concrète. Ce qui pose le problème de \textit, un problème familier de la communauté des bases de données, auquel nous donnons une solution grâce à nos combinateurs d'éditeurs.

Cette thèse s'inscrit dans le domaine du traitement automatique des langues naturelles et plus spécifiquement dans celui du traitement du vietnamien. Le travail présenté dans la thèse porte sur la construction d'outils et de ressources linguistiques pour les tâches fondamentales de traitement automatique du vietnamien, notamment la construction d'une grammaire à large couverture et un analyseur syntaxique pour cette langue. Nous développons une chaîne modulaire de prétraitements pour le vietnamien dont le rôle est d'appliquer à des corpus bruts une cascade de traitements de surface. Il s'agit d'un segmenteur en phrases, d'un segmenteur en unités lexicales, d'un reconnaisseur de mots redoublés et d'un étiqueteur morpho-syntaxique. Préalables nécessaires à une possible analyse, ces traitements peuvent également servir à préparer d'autres tâches. La modélisation de la grammaire vietnamienne est effectuée en utilisant le formalisme des grammaires d'arbres adjoints lexicalisées (Lexicalized Tree Adjoining Grammars ou LTAG). Nous développons un système qui extrait automatiquement une grammaire LTAG à partir d'un corpus arboré du vietnamien. Les arbres élémentaires de la grammaire forment les structures syntaxiques de la langue vietnamienne. Nous adaptons et enrichissons un analyseur syntaxique du français pour construire un analyseur syntaxique profond pour le vietnamien. Nous présentons les fondements théoriques des différents modules et systèmes, leurs évaluations quantitatives. Nos systèmes atteignent des performances prometteuses dans les tâches du traitement automatique du vietnamien à l'heure actuelle.

L'extraction d'information consiste habituellement à remplir, au départ d'un ensemble de documents, les champs d'un formulaire préalablement établi et articulé autour d'un scénario précis. Dans ce travail, nous cherchons à étudier la pertinence des bases de données syntaxiques du lexique-grammaire afin de répondre aux questions et enjeux posés par ce domaine d'application (adaptabilité, performance,...). La phrase élémentaire (couple <prédicat, compléments essentiels>) est l'unité significative minimale de cette théorie linguistique (M. Gross, 1975) qui réunit lexique et syntaxe en un unique formalisme. Chacune de ces phrases dessine le sens d'un prédicat au moyen de critères tant distributionnels que transformationnels. Dans un cadre générique, on ne peut malheureusement pas prétendre caractériser davantage ces phrases. Il convient en effet que l'analyse syntaxico-sémantique qui dérive de l'utilisation du formalisme s'adapte à toute situation d'énonciation. Toutefois, si on limite l'analyse dont il est question à un contexte ou sous-langage particulier, celui d'un scénario d'extraction par exemple, en d'autres termes, si nous bornons la situation d'énonciation, il est envisageable de préciser la sémantique du prédicat et de ses compléments essentiels. Les phrases élémentaires peuvent ainsi être appréhendées comme autant de motifs d'extraction.

Cette thèse constitue la première étude générale de la modalité en néo-égyptien. Le chapitre introductif (p. 5-43) est consacré [1] à la définition de ce premier état de langue de légyptien de la seconde phase ; cette définition a permis la délimitation dun corpus servant dassise empirique à létude (la répartition du corpus en fonction de critères chronologiques et géographiques, de la nature du support et des "Textsorten" a donné la possibilité de pondérer et dobjectiver les analyses proposées pour chaque expression de la modalité). Ensuite, [2] un cadre théorique général pour létude de la langue est discuté. Le corps du travail se divise en trois parties consacrées respectivement : [1] à une définition générale de la notion de modalité (cela afin de déterminer les media expressifs qui relèvent de son étude en néo-égyptien) ainsi quà létablissement dun modèle sémantique à la fois économique, cohérent et correspondant aux données typologiques (p. 44-115) ; [2] à létude des modalités radicales (i.e. les modalités déontiques et bouliques en envisageant les relations quelles entretiennent avec le domaine axiologique ; p. 116-341) ; [3] à lexamen des modalités assertives (p. 342-446) : [a] analyse des formes de complémentation, en ce compris les liens entre intégration syntaxique, variation de lassertivité et degré de manipulation, [b] étude de limpact des auxiliaires dénonciation sur le degré dassertivité dune proposition, [c] critique des théories existantes concernant les moyens expressifs du discours indirect en néo-égyptien. Les conclusions (p. 447-466) sont accompagnées de propositions prospectives devant permettre [1] de rendre le modèle défendu applicable à létude des complexes conditionnels, [2] dintégrer la dimension énonciative dans lanalyse des relations interpersonnelles, [3] de proposer une approche globale des media expressifs de la causalité et de la finalité.