Pas de résumé

Lorsqu'on s'intéresse à l'étude de la structure combinatoire d'un mot infini w, une stratégie classique consiste à calculer sa fonction de complexité, c'est-à-dire à décrire le nombre de mots de longueur n qui apparaissent dans w, pour chaque entier n ≥ 0. Récemment, des chercheurs se sont intéressés à un raffinement de cette notion en introduisant la fonction de complexité palindromique: pour chaque entier n ≥ 0, nous calculons le nombre de palindromes de longueur n apparaissant dans w. Rappelons qu'un palindrome est un mot qui se lit de la même façon de gauche à droite que de droite à gauche (par exemple, "radar" et "ressasser" sont des palindromes de la langue française). La connaissance des palindromes apparaissant dans un mot permet de déduire de nombreuses informations précieuses sur sa structure. Par exemple, un mot admettant une infinité de palindromes préfixes est nécessairement récurrent (tout facteur apparaît une infinité de fois) et son langage est fermé sous l'opération miroir. D'autre part, nous étudions également les occurrences de facteurs antipalindromiques (une généralisation de la notion de palindrome), qui semblent naturellement en interaction avec les palindromes usuels. En particulier, nous décrivons les complexités palindromique et antipalindromique de quelques familles importantes de mots: les mots périodiques, les mots sturmiens, le mot de Thue-Morse et les suites de Rote. Dans un deuxième temps, nous étudions le défaut palindromique des mots finis et infinis. Il s'agit d'une mesure de "richesse" ou de "pauvreté" en palindromes des mots. Nous montrons en particulier que certains mots associés aux suites de Rote, à l'instar des mots sturmiens (Droubay, Justin et Pirillo, 2001), sont aussi pleins, c'est-à-dire qu'ils réalisent la complexité palindromique maximale, et nous établissons aussi des conditions sous lesquelles les mots périodiques sont pleins. Une section supplémentaire est consacrée à l'étude des lacunes du mot de Thue-Morse, qui admet une infinité de palindromes, mais dont le défaut est infini (c'est-à-dire qu'il possède une infinité de lacunes palindromiques). En dernier lieu, nous mentionnons quelques problèmes ouverts dans ce passionnant champ de recherche. ______________________________________________________________________________ MOTS-CLÉS DE L’AUTEUR : Combinatoire, Mots, Palindromes, Antipalindromes, Complexité, Défaut.

Reproduction de : Thèse de doctorat : Sciences cognitives : Lyon 2 : 2004. / Titre provenant de l'écran-titre. Bibliogr. Annexes.

Inaug. _ Diss.: Philosophische Fakultät: München: 1973. _ Bibliogr. p. 400-408. Index.

Résumé / Abstract

Cette thèse a pour objectif la simulation numérique d'écoulements turbulents à l'aide d'un schéma d'éléments finis stabilisés. La méthode SUPG (Streamline Upwind Petrov Galerkin) est mise en place pour résoudre les équations de Navier-Stokes compressibles couplées au modèle turbulent de Spalart-Allmaras. / Abstract

Les Fusarium spp, moisissures généralement mycotoxinogènes, sont responsables d’une pathologie majeure, la fusariose de l’épi chez le maïs. La production de mycotoxines du genre fumonisine dans les grains de maïs par certaines de ces espèces représente un risque potentiel non négligeable pour la santé des consommateurs. En absence des moyens chimiques efficaces de prévention, une des voies les plus prometteuses réside dans l’utilisation de l’antagonisme microbien. Le but de ce travail de thèse a été d’explorer la capacité des bactéries lactiques autochtones du maïs à contrôler la croissance de Fusarium verticillioides et proliferatum, les deux espèces les plus fréquentes parmi les producteurs de fumonisines. Les bactéries lactiques isolées de différents organes du maïs ont été criblées en vu d’évaluer leur activité « anti-Fusarium ». Parmi les 67 souches isolées, une souche L006 identifiée comme Pediococcus pentosaceus par des techniques phénotypiques et moléculaires s’est montrée particulièrement très active. Les métabolites « anti-Fusarium » produits par P. pentosaceus L006 sont des métabolites secondaires qui semblent agir en synergie avec l’acide lactique. La production de ces composés dans le milieu MRS est optimale en condition agitée à 200 rpm, à pH 5,5 et à 30°C pendant 120 h. L’étude de l’influence de ces entités sur la production de fumonisines en milieu liquide a mis en évidence une stimulation dans certaines conditions comme entre autres lorsque la souche fusarienne est co-inoculée simultanément avec la bactérie lactique ou inoculée dans une culture bactérienne de trois jours. Cependant, cette étude a démontré que ces entités sont généralement capables de réduire significativement l’accumulation de ces toxines aussi bien en milieu liquide que sur grains de maïs. L’étude de la réduction de la fumonisine B1 en milieu liquide acidifié a montré que P. pentosaceus L006 est capable d’éliminer par adsorption 75% de cette toxine. Ces résultats ouvrent des perspectives pour l’utilisation de la souche L006 de P. pentosaceus pour le biocontrôle des Fusarium spp en vue de la maîtrise de la contamination en fumonisines du maïs et de ses produits dérivés. / Fusarium spp. are generally mycotoxinogenic moulds responsible for a major disease on maize spikes. Production of mycotoxins such as fumonisins by some of these species is a threat for the consumers. As no chemical resources are available for preventing the risk of occurrence, one of the promising ways to limit the toxin accumulation is the use of microbial antagonism. The main goal of this doctoral project was to investigate the ability of maize autochthonous lactic bacteria to control the development of Fusarium verticillioides and proliferatum, the two main species producing fumonisins. Lactic bacteria isolated from different tissues of the plant have been screened in order to evaluate their “anti-Fusarium” activity. Among the 67 isolated strains, the L006 strain characterised as Pediococcus pentosaceus by phenotypic and molecular methods was particularly highly active. Anti-Fusarium metabolites produced by P. pentosaceus (L006) are secondary metabolites which probably act in synergy with lactic acid. The production of these entities in MRS medium is optimal in shaken cultures at 200 rpm, at pH 5.5 with a temperature of 30°C during 120 h. Study of the effects of these metabolites on the fumonisins production in liquid medium showed a stimulation in particular conditions such as co-inoculation of the Fusarium strain together with the lactic bacteria or inoculation in a three days old bacterial culture. However, this study demonstrated that these entities generally significantly inhibited the toxin accumulation when cultivated as well as in liquid medium or on maize grains. Studying the reduction of fumonisin B1 reduction in acidified liquid medium showed that P. pentosaceus (L006) was able to adsorb 75% of this toxin. These results open new perspectives for biocontrol of Fusarium spp. using the P. pentosaceus L006 strain to prevent contamination of maize and derived products by fumonisins.

En reconnaissance automatique de la parole, les mesures de confiance tentent d'estimer la confiance qu'on peut accorder au résultat (phonème, mot, phrase) fourni par le moteur de reconnaissance. Dans cette thèse nous proposons des mesures de confiance capables de faire cette estimation dans le cas d'applications nécessitant une reconnaissance grand vocabulaire en flux continu. Nous avons défini deux types de mesure de confiance. Les premières, fondées sur des rapports de vraisemblance, sont des mesures trame-synchrones qui peuvent être calculées au fur et à mesure de la progression du moteur de reconnaissance au sein de la phrase à reconnaître. Les secondes, fondées sur une estimation de la probabilité a posteriori limitée à un voisinage local du mot considéré, nécessitent seulement un court délai avant de pouvoir être calculées. Ces mesures ont été évaluées et comparées à une mesure de l'état de l'art également fondée sur la probabilité a posteriori mais nécessitant la reconnaissance de toute la phrase. Cette évaluation a été faite d'une part dans une tâche de transcription automatique d'un corpus réel d'émissions radiophoniques et en utilisant le critère d'évaluation EER (Equal Error Rate) ; d'autre part dans une tâche de détection de mots clés sur le même corpus. Des performances très proches de celles de la mesure de l'état de l'art ont été obtenues par nos mesures locales avec un délai de moins d'une seconde. Nous avons également intégré l'une de nos mesures trame-synchrones dans le processus de décodage du moteur de reconnaissance afin d'améliorer la solution proposée par le système et ainsi diminuer le taux d'erreur en mots d'environ 6% en relatif. / In automatic speech recognition, confidence measures aim at estimating the confidence we can give to a result (phone, word, sentence) provided by the speech recognition engine. In this thesis, we propose several confidence measures which are able to provide this estimation for applications using large vocabulary and on-the-fly recognition, as keyword indexation, broadcast news transcription, and live teaching class transcription for hard of hearing childs. We have defined two types of confidence measures. The first, based on likelihood ratio, are frame-synchronous measures which can be computed simultaneously with the recognition process of the sentence. The second ones are based on an estimation of the posterior probability limited to a local neighborhood of the considered word, and need only a short delay before being computed on the sub word graph extracted from the recognition process. These measures were assessed and compared to a state-of-the-art one, which is also based on posterior probability but which requires the recognition of the whole sentence. Two evaluations were performed on a real broadcast news corpus. The first one used the Equal Error Rate criterion in an automatic transcription task. The second evaluation was performed in a keyword spotting task. We achieved performance close to our reference measure with our local measures and a delay of less than one second. We also integrated one of our frame-synchronous measures in the decoding process of the recognition engine in order to improve the solution provided by the system and then to decrease the word error rate. We achieved to decrease the word error rate of around 1%.

Quelles sont les modalités de conquête ou reconquête de la parole dans les situations cliniques de mutisme ? Le mutisme opère une mise en attente des processus de symbolisation. Cette mise en attente suppose cependant un travail de symbolisation souterrain, inconscient, dont le retour à la parole n’est que la partie émergée. Des exemples cliniques nous permettront de préciser deux chemins de symbolisation hors parole à travers :- Un usage particulier de la trace et de l’écriture à partir du cas clinique d’un enfant qui écrit avant de parler.- L’identification au muet sous la forme d’identification à l’inanimé et à l’animal, elle n’est pas seulement ce qui fait taire mais aussi ce qui permet de préserver les possibilités d’identification, de rejouer la rencontre au miroir.Nous serons amenés à nous interroger sur la perte de légitimité des mots qui conduit parfois au mutisme. / What are the modalities of conquest or reconquest of the word in the clinical situations of mutism ? Mutism operates a stop of the processes of symbolization. This put on hold supposes, however, an underground, unconscious work of symbolization, the return to the word is only the emerged part of it. Clinical examples will allow us to specify two ways of symbolization except word through: - a particular use of the trace and the writing from the clinical case of a child who writes before speaking. - The identification to the mute under the form of identification to inanimate and to animal. Identification to the mute is not only what silences but also what makes it possible to replay the meeting in the mirror. We will be brought to wonder about the loss of legitimacy of the words which sometimes leads to mutism

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