Pouvoir vérifier la conformité d'un programme avec sa spécification représente un enjeu important. On peut utiliser un assistant de preuve : un logiciel permettant la description du problème, la construction des preuves et leur vérification. Nous avons implémenté un système où l'utilisateur décrit la spécification du programme dans un formalisme logique ad hoc, donne le programme dans le sous-ensemble fonctionnel de ML (comprenant filtrage, définitions récursives et fonctions partielles), puis construit interactivement les preuves de correction nécessaires pour prouver la validité du programme.

Le but de cette thèse est de mettre en évidence une nouvelle notion de jeux qu'on appellera jeux d'équipe, en extrayant l'essence de la notion de jeux conçue par Hyland et Ong. Un jeu d'équipe génèralise les notions usuelles de positions, coups, parties et stratégies en leur donnant une interprétation géométrique. Parmi les positions on distinguera les positions perdantes des positions gagnantes alors que parmi les stratégies on distinguera les stratégies gagnantes et les stratégies déterministes. La composition, qui permet à deux joueurs de combiner leurs stratégies respectives pour se partager un but en deux objectifs complémentaires, constitue l'attrait principal d'un jeu d'équipe. Notre composition de stratégies a un élément neutre et vérifie la condition habituelle d'associativité. De plus les propriétés du type gagnant ou déterministe sont préservées à travers cette composition. Pour rendre ce travail cohérent je me devais de donner un jeu d'équipe pour les jeux HO totaux, dans lequel les objets sont les parties dans une arène donnée.

Nous présentons dans cette thèse deux approches de modélisation 3D de la gravure chimique des monocristaux. A partir de la géométrie initiale d'un cristal et de ses propriétés physiques, les modèles décrits permettent de prévoir l'évolution de la forme du cristal au cours du temps. La prémière méthode que nous proposons est une extension en 3D de la construction géométrique dûe à Wulff et Jaccodine, basée sur l'analyse de résultats expérimentaux. Nous montrons qu'un sommet 3D peut être représenté par une composition de demi-espaces, dont chacun se déplace suivant une vitesse correspondant à son orientation. Nous étudions ensuite les limitations de cette méthode, liées à son implémentation. La seconde méthode que nous proposons s'appuie sur un modèle théorique original. Nous établissons tout d'abord une propriété applicable aux surfaces de classe C1 sur lesquelles la vitesse d'un point ne dépend que de la normale en ce point. Nous montrons ensuite qu'il est possible d'approcher la forme d'un cristal polyédrique par une surface de classe C1 et ainsi de lui appliquer le résultat précédent par passage à la limite. Pour représenter la forme du cristal et la trajectoire des points de sa surface, nous utilisons la notion d'espaces fibres. Nous présentons enfin une implémentation sous forme d'acteurs de cette méthode en 2D et montrons comment la méthode peut être étendue en 3D.

Les systèmes de reconnaissance automatique de la parole sont de plus en plus répandus et utilisés dans des conditions acoustiques très variées, par des locuteurs très différents. De ce fait, ces systèmes, généralement conçus en laboratoire, doivent être robustes afin de garder des performances optimales en situation réelle. Les travaux que nous avons effectués sont partis de l'idée que si les systèmes de reconnaissance étaient capables de s'auto-modifier dans le temps, afin de s'adapter aux changements de leurs environnements acoustiques, ils pourraient être beaucoup plus robustes. En effet, les organismes vivants ont montré à la fois des capacités à sélectionner les informations utiles et à modifier leur traitement en vue de survivre dans leur environnement. Dans un premier temps, nous avons cherché à adapter le système de reconnaissance lui-même aux différents environnements. Nous avons étudié les capacités du système à s'adapter aux changements de conditions acoustiques, à l'aide d'une approche locale (par rétro-propagation du gradient) et d'une approche globale (par algorithmes évolutionnaires), en vue de trouver un système optimal. Dans un second temps, nous nous sommes placée dans le cadre du traitement des données en entrée du système. Partant d'une base de projection issue d'une analyse en composantes principales, nous avons cherché à trouver à l'aide des algorithmes évolutionnaires une base de projection adaptée à chaque environnement rencontré et permettant de retrouver les conditions acoustiques connues du système. Nous avons mis en place une plate-forme de simulation permettant de faire évoluer des populations de systèmes de reconnaissance. Les résultats obtenus montrent qu'en moyenne l'hybridation des algorithmes évolutionnaires et des techniques de reconnaissance classiques améliore sensiblement, et de manière stable, les performances du système de reconnaissance, et ceci dans les deux types d'hybridation que nous avons testés.

En approchant la fin du Millénaire, nous sommes témoins de la genèse d'un nouveau monde : l'univers électronique composé des millions d'ordinateurs interconnectés par l'Internet. Dans ce monde, des processus informatiques autonomes migreront d'ordinateur à ordinateur. En migrant, ces entités, couramment appelées « agents », exploiteront mieux les ressources disponibles et assureront mieux leur survie. De plus, pour des raisons d'efficacité, ils s'organiseront en sociétés. Les sociétés d'agents artificiels sont étudiées dans le domaine des Systèmes Multi-Agents (SMA). La notion d'organisation est essentielle dans le domaine. Dans le cadre de notre thèse, nous proposons les Systèmes Multi-Agents Minimaux (SMAM), un modèle permettant l'étude de l'organisation des agents à un niveau fondamental. Le modèle est basé sur la notion du couple : les agents sont récursivement organisés en couples. Le comportement des agents est guidé par le principe « qui se ressemble, s'assemble ». En utilisant ce modèle, nous pouvons quantitativement analyser un nombre de phénomènes liés à la dynamique organisationnelle des SMA. De plus, nous pouvons directement appliquer notre modèle dans le contexte de l'Internet. Nous avons développé l'application « FRIENDS », dans laquelle les utilisateurs sont représentés par des agents s'organisant comme un SMAM. Elle permet aux utilisateurs de retrouver des groupes et des individus partageant des intérêts communs. Le modèle est nouveau et beaucoup de travail reste à faire. Toutefois, à cause de sa nature universelle et ses applications potentielles sur l'Internet, nous sommes confiants en son avenir.

Dans le cadre de la vie artificielle, on assiste à un essor de l'utilisation des systèmes multi-agents. Ceux-ci permettent de modéliser et de simuler des phénomènes complexes ou des phénomènes sociaux qui ne peuvent pas être facilement modélisés à l'heure actuelle avec des approches classiques. La problématique développée dans cette thèse découle d'une question toute simple : comment modéliser et simuler des agents qui évoluentdans plusieurs environnements à la fois ? Pour ce faire, il a été construit un modèle d'agent qui permet, dans un premier temps, de modéliser et d'étudier les interactions entre l'environnement et l'agent. Dans un deuxième temps, ce premier modèle est étendu afin de pouvoir utiliser plusieurs environnements simultanément. De ce nouveau modèle découlent un nombre de problèmes à régler : gestion du temps, gestion de l'intégrité des données dans les environnements et répartition des effecteurs et capteurs. Nous montrons comment ces divers problèmes sont résolus par l'adjonction de nouvelle entités dans notre modèle. Afin de mettre en oeuvre l'approche multi-environnements, une plate-forme de simulation a été construite. Elle concerne la simulation de déplacement d'espadons dans la zone sud de l'océan Indien à l'aide d'images satellites.

La construction d'ontologies est un processus fastidieux qui nécessite un travail manuel conséquent. Les textes, en tant que sources de connaissances, peuvent optimiser les recours aux experts du domaine. Le passage des textes à l'ontologie requiert un double changement de perspective. Tout d'abord du niveau du discours vers le niveau linguistique (terminologie, hyperonymie, synonymie, etc.), à l'aide d'outils de traitement automatique des langues. La conceptualisation, manuelle, permet ensuite d'entrer dans le monde des modèles. Nous étudions dans cette thèse comment une méthode de regroupement automatique, l'analyse de concepts formels (ACF), peut se combiner aux éléments du niveau linguistique afin de faciliter la tâche de conceptualisation. Nous avons mené des expérimentations sur trois domaines différents, représentés par des corpus de taille comparable. Nous montrons que, dans l'état actuel des connaissances, la construction d'ontologies à partir de textes ne peut s'effectuer de manière totalement automatique. Nous proposons plusieurs paramétrages pour s'affranchir des problèmes inhérents à l'utilisation de l'ACF sur les données textuelles, dans l'optique de fournir à l'utilisateur à la fois des regroupements pertinents et une vue fidèle sur le matériau textuel.

Dans cette thèse, nous proposons une méthode pour la visualisation d'ensembles chevauchant et de basé sur les diagrammes d'Euler. Les diagrammes d'Euler sont probablement les plus intuitifs pour représenter de manière schématique les ensembles qui partagent des éléments. Cette métaphore visuelle est ainsi un outil puissant en termes de visualisation d'information. Cependant, la génération automatique de ces diagrammes présente encore de nombreux problèmes difficiles. Premièrement, tous les clustering chevauchants ne peuvent pas être dessinées avec les diagrammes d'Euler classiques. Deuxièmement, la plupart des algorithmes existants permettent uniquement de représenter les diagrammes de dimensions modestes. Troisièmement, les besoins des applications réelles requièrent un processus plus fiable et plus rapide. Dans cette thèse, nous décrivons une version étendue des diagrammes d'Euler. Cette extension permet de modéliser l'ensemble des instances de la classe des clustering chevauchants. Nous proposons ensuite un algorithme automatique de génération de cette extension des diagrammes d'Euler. Enfin, nous présentons une implémentation logicielle et des expérimentations de ce nouvel algorithme.

Cette thèse a pour but d'extraire tous les adjectifs coréens qui entrent dans la relation suivante : La trompe de l'éléphant est longue = L'éléphant est long de trompe et de les classer de manière formelle. Cette relation est appelée l'opération de restructuration. Le lexique déclenchant cette opération n'est rien d'autre qu'une des classes d'adjectifs que les linguistes coréens connaissent depuis longtemps. Ce sont les adjectifs sôngsang : mot composé de sông (nature) et sang (état). Leur nombre est considérablement élevé : parmi 5300 adjectifs, plus de 3000 entrent dans cette classe. La plupart des études concernant les adjectifs sôngsang sont concentrées sur une description sémantique ou une analyse d'une de ses sous-classes. Aucune étude ne porte sur une classification globale de manière formelle. C'est un des résultat de cette thèse : en nous fondant sur des propriétés syntaxiques, nous avons obtenu neufs principales classes syntaxiquement et sémantiquement homogènes.

Nos recherches portent sur l'analyse automatique de textes par application de grammaires lexicalisées en utilisant des ressources linguistiques à large couverture. Dans ce contexte, nous avons approfondi nos travaux dans trois domaines : l'algorithmique, la réalisation d'applications utilisables dans un contexte industriel et l'analyse syntaxique profonde. En ce qui concerne le premier point, nous avons implémenté des algorithmes originaux pour l'optimisation des grammaires locales en préalable à leur utilisation pour l'analyse et nous proposons un algorithme efficace pour l'application de ce type de grammaire sur un texte. Notre algorithme améliore le traitement des ambiguïtés lexicales et syntaxiques. Nous montrons par des évauations chiffrées que nos algorithmes permettent de traiter de gros volumes de données textuelles en combinaison avec des ressources linguistiques fines et à large couverture. Au niveau applicatif, nous avons participé au développement de la plate-forme RNTL Outilex dédiée aux traitements automatiques de textes écrits. L'architecture modulaire de la plate-forme et sa licence peu restrictive (LGPL) permet la réalisation, à faible coût, d'applications hybrides mélangeant les méthodes à base de ressources linguistiques avec les méthodes statistiques. Enfin, le troisième axe de nos recherches porte sur l'exploitation des tables du lexique-grammaire, pour l'analyse syntaxique profonde et l'extraction des prédicats et de leurs arguments dans les textes français. A cet effet, nous avons fait évoluer le formalisme de nos grammaires vers un formalisme à structure de traits. Les équations sur les traits qui décorent notre grammaire nous permettent de résoudre de manière déclarative différents phénomènes syntaxiques et de représenter de manière formelle les résultats d'analyse. Nous présentons notre grammaire du français dans l'état actuel, qui est générée de manière semi-automatique à partir des tables du lexique grammaire, et nous donnons des évaluations de sa couverture lexicale et syntaxique.