Le cadre générale de cette thèse est l'analyse quantitative des objets issus de la théorie des langages rationnels. On adapte des techniques d'analyse d'algorithmes (complexité en moyenne, complexité générique, génération aléatoire, ...) à des objets et à des algorithmes qui font intervenir des classes particulières d'automates. Dans une première partie nous étudions la complexité de l'algorithme de minimisation de Brzozowski. Bien qu'ayant une mauvaise complexité dans le pire des cas, cet algorithme a la réputation d'être efficace en pratique. En utilisant les propriétés typiques des applications et des permutations aléatoires, nous montrons que la complexité générique de l'algorithme de Brzozowski appliqué à un automate déterministe croît plus vite que tout polynôme en n, où n est le nombre d'états de l'automate. Dans une seconde partie nous nous intéressons à la génération aléatoire d'automates acycliques. Ces automates sont ceux qui reconnaissent les ensembles finis de mots et sont de ce fait utilisés dans de nombreuses applications, notamment en traitement automatique des langues. Nous proposons deux générateurs aléatoires. Le premier utilise le modèle des chaînes de Markov, et le second utilise la "méthode récursive", qui tire partie des décompositions combinatoires des objets pour faire de la génération. La première méthode est souple mais difficile à calibrer, la seconde s'avère plutôt efficace. Une fois implantée, cette dernière nous a notamment permis d'observer les propriétés typiques des grands automates acycliques aléatoires / The general context of this thesis is the quantitative analysis of objects coming from rational language theory. We adapt techniques from the field of analysis of algorithms (average-case complexity, generic complexity, random generation...) to objects and algorithms that involve particular classes of automata. In a first part we study the complexity of Brzozowski's minimisation algorithm. Although the worst-case complexity of this algorithm is bad, it is known to be efficient in practice. Using typical properties of random mappings and random permutations, we show that the generic complexityof Brzozowski's algorithm grows faster than any polynomial in n, where n is the number of states of the automaton. In a second part, we study the random generation of acyclic automata. These automata recognize the finite sets of words, and for this reason they are widely use in applications, especially in natural language processing. We present two random generators, one using a model of Markov chain, the other a ``recursive method", based on a cominatorics decomposition of structures. The first method can be applied in many situations cases but is very difficult to calibrate, the second method is more efficient. Once implemented, this second method allows to observe typical properties of acyclic automata of large size

Les virus de l'Immunodéficience Humaine de type 1 et 2 (HIV-1 et HIV-2) et de l'Hépatite B (HBV) représentent un intérêt particulier en santé publique. En effet, on estime à plus de 33 millions le nombre de personnes infectées par le virus HIV dans le monde et 360 millions par HBV. La transcriptase inverse (RT) est une enzyme nécessaire à leur réplication et constitue donc une cible majeure des drogues antivirales. Parmi les NRTI commercialisés, les analogues de nucleotides de type phosphonates acyclique, comme l'Adefovir (HEPSERA®, Gilead) et le Tenofovir (VIREAD®, Gilead) sous forme prodrogue, ont révolutionné les traitements contre les virus HBV et HIV. Devant l'emmergence de virus résistants, il est urgent de développer de nouveaux antiviraux plus puissants et surtout actifs sur ces souches afin d'optimiser les multithérapies antivirales. Dans ce but, nous avons conçu des analogues thiophosphonates dérivés de l'Adefovir (PMEA) et du Tenofovir (PMPA), non toxiques pour la cellules et actifs contre HIV-1, HIV-2 et HBV en culture de cellules infectées. Ces composés, baptisés Adethiovir et Tenothiovir, ont été synthétisés selon une méthode originale et ont fait l'objet d'un dépôt de brevet. Nous avons synthétisé les formes diphosphates correspondantes : incorporés par la RT, terminateurs de chaîne, ils contournent la résistance associée au mutant K65R. Notre objectif est donc de les pousser plus loin dans le « pipe-line » du développement de médicaments antiviraux. / The Human Immunodeficiency Virus type 1 and type 2 (HIV-1 and HIV-2) and Hepatitis B (HBV) constitue a special interest in public health. Indeed, it is estimated that more than 33 million people infected with HIV worldwide and 360 million with HBV. Reverse transcriptase (RT) is an enzyme required for their replication and is therefore a key target for antiviral drugs. Among the NRTI marketed, nucleotide analogues like acyclic phosphonates, such as adefovir (Hepsera ®, Gilead) and Tenofovir (VIREAD ®, Gilead) as a prodrug form, have revolutionized the treatment against HBV and HIV. With the emmergence of resistant virus, there is a need to develop new antiviral compounds that are targetting especially these to optimize antiviral combination therapies. For this purpose, we designed analogues thiophosphonates derivatives Adefovir (PMEA) and tenofovir (PMPA), that are non-toxic in cells and active against HIV-1, HBV and HIV-2 infected cell cultures. These compounds, named Adethiovir Tenothiovir, were synthesized according to an original method and were the subject of a patent. We synthesized the corresponding diphosphates forms: incorporated by RT, chain terminators, they bypass the resistance associated with the K65R mutant. Our goal is to push them further in the "pipeline" development of antiviral drugs.

Les 1,3-diols acycliques sont des motifs ubiquitaires, essentiels dans la structure de nombreux produits naturels. Le développement d’approches permettant leur obtention de manière énantiosélective se révèle donc d’un grand intérêt synthétique. Dans ce contexte, notre équipe a envisagé une stratégie reposant sur des transferts d’acyle énantiosélectifs organocatalysés multiples. Cette approche a abouti à la mise en oeuvre d’une méthodologie de désymétrisation énantiosélective organocatalysée de 1,3-diols méso acycliques. Les composés ainsi obtenus constituent des briques moléculaires aisément valorisables en synthèse totale. Une approche similaire a permis de décrire, dans un second temps, une méthode inédite de double dédoublement cinétique de 1,3-diols anti. Générale et pratique, ce procédé fournit des diols énantiopurs de structures variées. La particularité de ces méthodologies réside dans l’exploitation du principe de Horeau se traduisant par une amplification de l’énantiosélectivité déployée par le catalyseur chiral. Les isothiourées employés dans ces réactions constituent une famille de bases de Lewis azotées dont la capacité à promouvoir les réactions d’acylation énantiosélectives n’a été découverte que récemment. Bien que leur utilisation en catalyse énantiosélective se soit rapidement démocratisée, les éléments structuraux responsables de leur sélectivité n’ont pas été totalement identifiés. Avec le nouvel objectif d’établir une relation entre structure, réactivité et sélectivité de ces molécules, des isothiourées originales ont été synthétisées et leur potentiel catalytique étudié en détail. / Acyclic 1,3-diols are ubiquitous scaffolds, essential in the structure of numerous natural products. The developpment of innovative pathways allowing their enantioselective obtention is of first interst in organic synthesis. In this context, our team envisaged a strategy of multiple organocatalyzed enantioselective acyl transfers. This approach led to the implement of a methodology based on the organocatalyzed desymmetrization of meso 1,3-diols. The desymmetrized compounds were obtained with high level of enantioselectivity and were used as useful building blocks easily valorizable in total synthesis. In a second time, we developed an organocatalyzed method of double kinetic resolution (DoCKR) of anti 1,3-diols. Very general, practicable and useful, this process allows the preparation of enantiopur diols with a large structural diversity. The particularity of these methods reside in the exploitation of the Horeau principle leading to the amplification of the enantioselectivity. These phenomons of kinetic amplification, often anecdotic, were used in this study as a powerful tool.The employed isothioureas belong to the nitrogenated Lewis bases family which were discovered only very recently to promote enantioselective acyl transfer. Although their uses in enantioselective catalysis were rapidly democratized, the structural feature responsible of their selectivity are not all clearly identified. To establish a relationship between structure, reactivity and selectivity of theses molecules, new isothioureas were synthesized and evaluated in enantioselective catalysis.

La littérature en science politique sur les changements climatiques identifie les clivages au sein de l’opinion publique comme contribuant à l’inaction des politiques sur la question climatique. Comprendre l’ampleur de cette polarisation et les axes sur lesquels elle se décline est une première étape essentielle pour adresser cette polarisation. Ce mémoire cherche à décrire comment se décline l’évolution de la polarisation de l’opinion publique au Canada autour des changements climatiques et comment elle a évolué pendant la dernière décennie. La revue de littérature identifie trois principaux axes de polarisation autour de la question climatique au Canada : le soutien pour un parti politique, l’idéologie politique et la région. Les données utilisées sont tirées d’une série de sondages menés tous les ans entre 2011 et 2021 à travers le Canada par le professeur Erick Lachapelle. Trois mesures de l’opinion sur la question climatique sont utilisées pour observer la polarisation : la croyance aux changements climatiques et en ses causes anthropogéniques, la perception d’une menace et le soutien pour une taxe carbone. L’analyse des résultats combine des analyses descriptives et des régressions linéaires multivariées. Ces analyses montrent une polarisation principalement partisane et idéologique, mais également régionale, qui oppose les provinces pétrolières au reste du Canada. L’opinion publique s’est de plus en plus polarisée pendant la dernière décennie, mais principalement autour du débat sur la taxe carbone. De plus, la polarisation partisane était particulièrement marquée lorsque les changements climatiques étaient saillants dans les débats politiques lors des élections fédérales de 2015 et 2019. / The political science literature on climate change identifies public opinion polarisation as significantly contributing to policy inaction on the climate issue. Understanding the extent of this polarization and the axes along which it occurs is an essential first step in addressing it. This paper seeks to describe how the polarization of public opinion in Canada around climate change has evolved over the past decade. The literature review identifies three main axes of polarization on the climate issue in Canada: support for a political party, political ideology and region. The data used is drawn from a series of surveys conducted annually between 2011 and 2021 across Canada by Professor Erick Lachapelle. Three measures of opinion on the climate issue are used to observe polarization: belief in climate change and its anthropogenic causes, threat perception and support for a carbon tax. The analysis of the results combines descriptive analyses and multivariate linear regressions. These analyses show a mainly partisan and ideological polarization, but also a regional polarization, which pits the oil-producing provinces against the rest of Canada. Public opinion has become increasingly polarized over the past decade, but mainly around the carbon tax debate. Moreover, partisan polarization was particularly pronounced when climate change is salient in the political debate during the 2015 and 2019 federal elections.