Relevant bibliographies by topics / Logique du second ordre / Dissertations / Theses
To see the other types of publications on this topic, follow the link: Logique du second ordre.

Dissertations / Theses on the topic 'Logique du second ordre'

Author: Grafiati
Published: 4 June 2021
Last updated: 6 February 2022

Create a spot-on reference in APA, MLA, Chicago, Harvard, and other styles

Select a source type:

Consult the top 50 dissertations / theses for your research on the topic 'Logique du second ordre.'

Next to every source in the list of references, there is an 'Add to bibliography' button. Press on it, and we will generate automatically the bibliographic reference to the chosen work in the citation style you need: APA, MLA, Harvard, Chicago, Vancouver, etc.

You can also download the full text of the academic publication as pdf and read online its abstract whenever available in the metadata.

Browse dissertations / theses on a wide variety of disciplines and organise your bibliography correctly.

1

AMIOT, GILLES. "Unification et logique du second ordre." Paris 7, 1994. http://www.theses.fr/1994PA077003.

Full text
Abstract:
Cette these est une etude de l'unification et de ses rapports et liens avec la theorie de la demonstration. Premierement, nous regardons en details les problemes de decision pour l'unification des termes du second ordre en situant avec precision la frontiere qui separe la decidabilite de l'indecidabilite. Nous appliquons alors ces resultats au cas des predicats du second ordre et obtenons un resultat d'indecidabilite. Deuxiemement, nous montrons les liens existants entre la e-unification rigide et la logique lineaire du second ordre par un codage direct et simple. Finalement, nous appliquons c
APA, Harvard, Vancouver, ISO, and other styles
2

Bac-Bruasse, Alexandra. "Logique lineaire indéxée du second ordre." Aix-Marseille 2, 2001. http://www.theses.fr/2001AIX22058.

Full text
APA, Harvard, Vancouver, ISO, and other styles
3

DURAND, ARNAUD. "Hierarchies de definissabilite logique au second ordre." Caen, 1996. http://www.theses.fr/1996CAEN2024.

Full text
Abstract:
La definissabilite logique sur les structures finies s'est beaucoup developpee ces dernieres annees principalement en raisons des nombreuses connexions qui existent entre ce domaine et la theorie de la complexite algorithmique. Dans cette optique, cette these s'interesse a l'etude du pouvoir d'expression de fragments particulierement significatifs de la logique existentielle du second ordre. On montre tout d'abord que, dans cette logique, toute formule dont la quantification au second ordre porte sur un nombre quelconque de fonctions unaires est logiquement equivalente, sur les structures fini
APA, Harvard, Vancouver, ISO, and other styles
4

Farkh, Samir. "Types de données en logique du second ordre." Chambéry, 1998. http://www.theses.fr/1998CHAMS031.

Full text
Abstract:
Ce travail de thèse étudie le systeme af2 de j. L. Krivine, qui est une extension du système f de j. Y. Girard. Dans af2, on peut obtenir un programme calculant une fonction, en exprimant les types de données algébriques (booléens, entiers, liste d'entiers)et en écrivant une démonstration de la totalité de la fonction. La classe a des types de données algébriques à la particularité suivante : un terme normal est typable d'un type d. A ssi il est dans l'interprétation de d, pour la sémantique de réalisabilité. Le but était de construire des classes (selon la sémantique adaptée des parties satur
APA, Harvard, Vancouver, ISO, and other styles
5

Pistone, Paolo. "Sur les épreuves et les types dans la logique du second ordre." Thesis, Aix-Marseille, 2015. http://www.theses.fr/2015AIXM4046.

Full text
Abstract:
Dans cette thèse on s'intéresse aux formes de "circularité" qui apparaissent dans la théorie de la preuve de la logique du second ordre et de son contrepartie constructive, le Système F.Ces "circularités", ou "cercles vicieux" (Poincaré 1900), sont analysées sur la base d'une distinction entre deux points de vue distincts et irréductible (à cause des théorèmes d'incomplétude): le premier ("le pourquoi", Girard 1989) concerne la cohérence et l'Hauptsatz et demande des méthodes infinitaires (i.e. non élémentaires) de preuve. Le deuxième ("le comment", Girard 1989) concerne le contenu computation
APA, Harvard, Vancouver, ISO, and other styles
6

LE, BARS JEAN-MARIE. "Probabilites asymptotiques et pouvoir d'expression des fragments de la logique du second ordre." Caen, 1998. http://www.theses.fr/1998CAEN2006.

Full text
Abstract:
De l'etude conjointe, en theorie des modeles finis, du probleme de decision, du pouvoir d'expression et de l'existence d'une loi a-1 pour une meme logique, est apparu des connexions significatives. Ainsi, les resultats de kolaitis et vardi, d'une part, et de pacholski et szwast, d'autre part, ont revele une remarquable equivalence : une classe prefixe avec l'egalite est decidable si et seulement si le fragment existentiel de la logique du second ordre correspondant admet une loi 0-1. Les deux resultats principaux de cette these, qui repondent a des problemes ouverts, consiste a montrer que cet
APA, Harvard, Vancouver, ISO, and other styles
7

Hermann, Odile. "Mécanisation de la recherche de preuves et de programmes en arithmétique fonctionnelle du second ordre." Nancy 1, 1995. http://www.theses.fr/1995NAN10054.

Full text
Abstract:
Ce travail a pour propos la synthèse de programmes à partir de preuves constructives dans un cadre logique spécifique: l'arithmétique fonctionnelle du second ordre. Une première étape consiste à proposer une transcription du système de règles initial exprime en déduction naturelle, en un système de séquents plus adapte au traitement automatique du développement de preuves. Pour mécaniser la recherche de preuves, nous définissons un ensemble de tactiques que nous prouvons correctes vis-à-vis du cadre logique de référence de façon à garantir l'adéquation du système de preuves obtenu. Parmi ces t
APA, Harvard, Vancouver, ISO, and other styles
8

Soguet, David. "Génération automatique d'algorithmes linéairesDécomposition de graphes, logique, stratégies de capture." Paris 11, 2008. http://www.theses.fr/2008PA112067.

Full text
Abstract:
Dans les deux parties qui composent cette thèse, nous utilisons des automates pour résoudre de manière décentralisée certains problèmes de graphes, i. E. Les automates n'ont pas une vision globale du graphe qu'ils parcourent, et chaque automate prend des décisions locales en utilisant l'information présente sur le nœud qu'il occupe. Nous étudions l'impact de cette information sur le nombre d'automates ou la mémoire (états, tableau blanc) nécessaires pour la résolution du problème. Dans la première partie, nous considérons des méthodes de génération d'algorithmes linéaires qui ont été proposées
APA, Harvard, Vancouver, ISO, and other styles
9

Reiter, Fabian. "Distributed automata and logic." Thesis, Sorbonne Paris Cité, 2017. http://www.theses.fr/2017USPCC034/document.

Full text
Abstract:
Les automates distribués sont des machines à états finis qui opèrent sur des graphes orientés finis. Fonctionnant comme des algorithmes distribués synchrones, ils utilisent leur graphe d'entrée comme un réseau dans lequel des processeurs identiques communiquent entre eux pendant un certain nombre (éventuellement infini) de rondes synchrones. Pour la variante locale de ces automates, où le nombre de rondes est borné par une constante, Hella et al. (2012, 2015) ont établi une caractérisation logique par des formules de la logique modale de base. Dans le cadre de cette thèse, nous présentons des
APA, Harvard, Vancouver, ISO, and other styles
10

Lhote, Nathan. "Définissabilité et synthèse de transductions." Thesis, Bordeaux, 2018. http://www.theses.fr/2018BORD0185/document.

Full text
Abstract:
Dans la première partie de ce manuscrit nous étudions les fonctions rationnelles, c'est-à-dire définies par des transducteurs unidirectionnels. Notre objectif est d'étendre aux transductions les nombreuses correspondances logique-algèbre qui ont été établies concernant les langages, notamment le célèbre théorème de Schützenberger-McNaughton-Papert. Dans le cadre des fonctions rationnelles sur les mots finis, nous obtenons une caractérisation à la Myhill-Nerode en termes de congruences d'indice fini. Cette caractérisation nous permet d'obtenir un résultat de transfert, à partir d'équivalences l
APA, Harvard, Vancouver, ISO, and other styles
11

Pradic, Pierre. "Some proof-theoretical approaches to Monadic Second-Order logic." Thesis, Lyon, 2020. http://www.theses.fr/2020LYSEN028.

Full text
Abstract:
Cette thèse traite de certains aspects de la logique Monadique du Second Ordre sur les mots infinis (MSO) à travers le prisme de la théorie de la démonstration.Elle contient deux parties distinctes.La première étudie des variantes intuitionistes de MSO avec de fortes propriétés du témoin qui permettent d’extraire des fonctions synchrones à partir de dérivations formelles.Un sous-système constructif avec la propriété du témoin est défini et est prouvé correct et complet pour la synthèse de Church. Pour ce faire, la correspondance entre formules de MSO et automates est raffinée pour donner une s
APA, Harvard, Vancouver, ISO, and other styles
12

Hyvernat, Pierre. "Une investigation logique des systèmes d'interaction." Phd thesis, Université de la Méditerranée - Aix-Marseille II, 2005. http://tel.archives-ouvertes.fr/tel-00387478.

Full text
Abstract:
Cette thèse, s'intéresse aux systèmes d'interaction, une notion visant à modéliser les interactions entre un système informatique et son environnement.<br /><br />La première partie développe, dans le cadre de la théorie des types de Martin-Löf, la théorie de base des systèmes d'interaction et des constructions inductives et co-inductives qu'ils permettent. On trouve dans cette partie une étude des liens entre systèmes d'interaction et topologies formelles et une formulation (en terme de systèmes d'interaction) d'un théorème de complétude vis-à-vis d'une sémantique topologique des théories géo
APA, Harvard, Vancouver, ISO, and other styles
13

Husson, Adrien. "Logical foundations of a modelling assistant for molecular biology." Thesis, Université de Paris (2019-....), 2019. http://www.theses.fr/2019UNIP7116.

Full text
Abstract:
Cette thèse concerne la “représentation exécutable du savoir”dans le domaine de la biologie moléculaire. Elle introduit les fondements d’un cadre logique appelé iota, dont le but est de décrire et rassembler des faits au sujet d’interactions entre protéines tout en offrant au modeleur la possibilité de compiler un fragment raisonnable de la logique vers un ensemble fini de règles de réécriture. On définit une logique FO[↓] qui décrit des transitions d’états cellulaires. Un état représente le contenu d’une cellule : les éléments du domaine sont des parties de protéines et les relations sont des
APA, Harvard, Vancouver, ISO, and other styles
14

Lacas, Samuel. "Extensionnalité, syntaxe et prédicats de vérité." Paris 7, 2001. http://www.theses.fr/2001PA077210.

Full text
APA, Harvard, Vancouver, ISO, and other styles
15

Grellois, Charles. "Semantics of linear logic and higher-order model-checking." Sorbonne Paris Cité, 2016. http://www.theses.fr/2016USPCC024.

Full text
Abstract:
Dans cette thèse, nous envisageons des problèmes de model-checking d'ordre supérieur à l'aide d'approches issues de la sémantique et de la logique. Le model-checking d'ordre supérieur étudie la vérification de propriétés, exprimées en logique monadique du second ordre, sur des arbres infinis générés par une classe de systèmes de réécriture appelés schémas de récursion d'ordre supérieur. Ces systèmes sont équivalents au lambda-calcul simplement typé avec récursion, et peuvent donc être étudiés à l'aide d'outils sémantiques. Plus précisément, l'objet de cette thèse est de relier le model-checkin
APA, Harvard, Vancouver, ISO, and other styles
16

Amrane, Amazigh. "Posets série-parallèles transfinis : automates, logiques et théories équationnelles." Thesis, Normandie, 2020. http://www.theses.fr/2020NORMR102.

Full text
Abstract:
Nous étudions dans cette thèse des structures généralisant la notion classique de mot. Elles sont construites à partir d’un ensemble partiellement ordonné (partially ordered set ou poset) vérifiant les propriétés suivantes : — elles ne contiennent pas 4 éléments distincts x, y, z, t dont l’ordre relatif est exactement x &lt; y, z &lt; y, z &lt; t (posets dits sans N) ; — les chaînes sont des ordres linéaires dénombrables et dispersés ; — les antichaînes sont finies ; et chaque élément est étiqueté par une lettre d’un alphabet fini. De manière équivalente, la classe des posets que nous considér
APA, Harvard, Vancouver, ISO, and other styles
17

Kanté, Mamadou Moustapha. "Graph structurings : some algorithmic applications." Thesis, Bordeaux 1, 2008. http://www.theses.fr/2008BOR13693/document.

Full text
Abstract:
Tous les problèmes définissables en logique du second ordre monadique peuvent être résolus en temps polynomial dans les classes de graphes qui ont une largeur de clique bornée. La largeur de clique est un paramètre de graphe défini de manière algébrique, c'est-à-dire, à partir d'opérations de composition de graphes. La largeur de rang, définie de manière combinatoire, est une notion équivalente à la largeur de clique des graphes non orientés. Nous donnons une caractérisation algébrique de la largeur de rang et nous montrons qu'elle est linéairement bornée par la largeur arborescente. Nous prop
APA, Harvard, Vancouver, ISO, and other styles
18

Grente, Theo. "Caractérisation et programmation en théorie des langages et en logique des classes de complexité efficace des automates cellulaires." Thesis, Normandie, 2020. http://www.theses.fr/2020NORMC214.

Full text
Abstract:
Les automates cellulaires constituent le modèle de calcul parallèle et local par excellence.Comme pour tout modèle du parallélisme, leur programmation est réputée difficile. La puissance de calcul des automates cellulaires, modèle le plus simple du parallélisme, est attestée par le fait que nombre de problèmes significatifs sont calculés en temps minimal, appelé temps-réel, surautomate cellulaire.Principal résultat de cette thèse, on démontre des liens exacts (des équivalences) entre d’un côté la complexité descriptive, essentiellement la définissabilité en logique du second ordre existentiel
APA, Harvard, Vancouver, ISO, and other styles
19

Bouvier, Tom. "Graphes et décompositions." Thesis, Bordeaux, 2014. http://www.theses.fr/2014BORD0341/document.

Full text
Abstract:
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
APA, Harvard, Vancouver, ISO, and other styles
20

Janin, David. "Contribution aux fondements des méthodes formelles : jeux, logique et automates." Habilitation à diriger des recherches, Université Sciences et Technologies - Bordeaux I, 2005. http://tel.archives-ouvertes.fr/tel-00659990.

Full text
APA, Harvard, Vancouver, ISO, and other styles
21

Malakhovski, Ian. "Sur le pouvoir expressif des structures applicatives et monadiques indexées." Thesis, Toulouse 3, 2019. http://www.theses.fr/2019TOU30118.

Full text
Abstract:
Il est bien connu que des constructions théoriques très simples telles que les structures Either (équivalent type théorique de l'opérateur logique "ou"), State (représentant des transformateurs d'état composables), Applicative (application des fonctions généralisée) et Monad (composition de programmes séquentielles généralisée), nommés structures en Haskell, couvrent une grande partie de ce qui est habituellement nécessaire pour exprimer avec élégance la plupart des idiomes informatiques utilisés dans les programmes classiques. Cependant, il est usuellement admis qu'il existe plusieurs classes
APA, Harvard, Vancouver, ISO, and other styles
22

André, Simon. "Groupes hyperboliques et logique du premier ordre." Thesis, Rennes 1, 2019. http://www.theses.fr/2019REN1S030/document.

Full text
Abstract:
Deux groupes sont dits élémentairement équivalents s'ils satisfont les mêmes énoncés du premier ordre dans le langage des groupes. Aux environs de l'année 1945, Tarski posa la question suivante, connue désormais comme le problème de Tarski : les groupes libres non abéliens sont-ils élémentairement équivalents ? Une réponse positive à cette fameuse question fut apportée plus d'un demi-siècle plus tard par Sela, et en parallèle par Kharlampovich et Myasnikov, comme le point d'orgue de deux volumineuses séries de travaux. Dans la foulée, Sela généralisa aux groupes hyperboliques sans torsion, don
APA, Harvard, Vancouver, ISO, and other styles
23

Gazzah, Houcem. "Identification aveugle au second ordre, ordre et diversité des canaux /." Paris : École nationale supérieure des télécommunications, 2000. http://catalogue.bnf.fr/ark:/12148/cb37215949x.

Full text
APA, Harvard, Vancouver, ISO, and other styles
24

Gazzah, Houcem. "Identification aveugle au second ordre, ordre et diversité des canaux." Paris, ENST, 2000. http://www.theses.fr/2000ENST0022.

Full text
Abstract:
Les algorithmes d'identification aveugle développent à ce jour, présentent les inconvénients communs suivants qui pénalisent leur exploitation en pratique. Ils nécessitent la connaissance de l'ordre exact du canal alors que les algorithmes de détection de l'ordre sont peu fiables. D'un autre cote, ils sont incapables d'estimer la réponse du canal lorsqu'elle contient des termes faibles au début et/ou à la fin, ce qui est fréquent en pratique. Par rapport au premier problème, on a développé un nouvel algorithme d'identification aveugle qui est robuste à la surestimation de l'ordre du canal, et
APA, Harvard, Vancouver, ISO, and other styles
25

Bakri, Laurent. "Ordre d'annulation et ensembles nodaux de solutions d'équations elliptiques du second ordre." Brest, 2010. http://www.theses.fr/2010BRES2061.

Full text
Abstract:
Sur une variété Riemannienne compacte, on s’intéresse à l’ordre d’annulation d’une solution de l’équation de Schrödinger stationnaire en fonction du potentiel scalaire. Dans un premier temps, nous établissons une inégalité de Carleman quantitative pour l’opérateur de Schrödinger associé à cette équation. Grâce à elle nous obtenons une majoration de l’ordre d’annulation en fonction du potentiel scalaire, qu’il soit Lipschitz ou borné. Ces majorations étant réalisées grâce aux inégalités de doubling, nous en dérivons ensuite plusieurs estimations sur la mesure des ensembles nodaux et critiques d
APA, Harvard, Vancouver, ISO, and other styles
26

Jacob, Emmanuel. "Processus de Langevin réfléchis au second ordre." Phd thesis, Université Pierre et Marie Curie - Paris VI, 2010. http://tel.archives-ouvertes.fr/tel-00550719.

Full text
Abstract:
Cette thèse propose une rencontre entre un objet stochastique, le processus de Langevin, c'est-à-dire l'intégrale du mouvement brownien, et une équation différentielle, celle du rebond ''au second ordre'', laquelle, à ma connaissance, a été étudiée jusqu'ici presque exclusivement dans un cadre déterministe. Historiquement, le processus de Langevin était un modèle concurrent du mouvement brownien pour décrire les trajectoires erratiques de particules comme celles observées par Brown. Au même titre, les processus de Langevin réfléchis au second ordre sont un modèle concurrent des mouvements brow
APA, Harvard, Vancouver, ISO, and other styles
27

Pottier, Loïc. "Algorithmes de complétion et généralisation en logique du premier ordre." Nice, 1989. http://www.theses.fr/1989NICE4261.

Full text
Abstract:
Présentation d'un système d'inférence réalisant la complétion de théories équationnelles dans une structure générale. Il est montré que ce système peut être appliqué aux termes et aux polynômes et permet d'y définir une famille d'algorithmes de complétion du type de ceux de Kmith-Bendix et Buchberger. Ce système a été implémenté en CAML. La seconde partie traite la généralisation de termes et de formules logiques. Deux systèmes d'inférence sont proposés. Enfin, une méthode de généralisation de formules du calcul des prédicats du premier ordre, basée sur le formalisme polynomial en logique, est
APA, Harvard, Vancouver, ISO, and other styles
28

Combe-Louche, Chantal. "Extensions linéaires compatibles d'un ordre partiel fini." Aix-Marseille 1, 1993. http://www.theses.fr/1993AIX11055.

Full text
Abstract:
Soit p un ordre partiel fini. Une extension lineaire l de p, sera dite compatible lorsque: pour tout niveau k, m de p, pour tout element x, y du niveau k, pour tout element x, y du niveau m, tels que x est inferieur a x dans p, y inferieur a y dans p, si x est inferieur a y dans l, alors x est inferieur a y dans l. Un ordre partiel q, de hauteur h(q), sera un interdit de p, de hauteur h(p), si q n'est pas isomorphe a une restriction p de p, telle que pour tout i, il existe j verifiant: le niveau i de p est inclus dans le niveau j de p. On caracterise les ordres partiels finis ayant une extensi
APA, Harvard, Vancouver, ISO, and other styles
29

Seeger, Alberto. "Analyse du second ordre de problèmes non différentiables." Grenoble 2 : ANRT, 1986. http://catalogue.bnf.fr/ark:/12148/cb376011288.

Full text
APA, Harvard, Vancouver, ISO, and other styles
30

Raffalli, Christophe. "L'arithmetique fonctionnelle du second ordre avec points fixes." Paris 7, 1994. http://www.theses.fr/1994PA077080.

Full text
Abstract:
Le paradigme preuve comme programme permet de considerer les preuves en deduction naturelle du second ordre comme des programmes en lambda-calcul. Toutefois, sa pratique dans le cadre de l'arithmetique fonctionnelle du second ordre, due a leivant et krivine, produit des programmes peu realistes. Afin de combler en partie ce defaut, parigot introduit un connecteur de plus petit point fixe, utilise pour construire des types inductifs. Cette these etudie l'extension simultanee du systeme par des connecteurs de plus petit et de plus grand points fixes. Ce dernier autorise l'utilisation de donnees
APA, Harvard, Vancouver, ISO, and other styles
31

Seeger, Alberto. "Analyse du second ordre de problèmes non différentiables." Toulouse 3, 1986. http://www.theses.fr/1986TOU30118.

Full text
Abstract:
Le but de ce travail est de faire une analyse du second ordre des fonctions non différentiables. Dans une première partie, on donne des conditions suffisantes qui permettent d'assurer l'existence et de donner des estimations de la dérivée directionnelle du second ordre, au sens de ben-tal et zowe, d'une fonction marginale générale. Cela nous amène à introduire et à étudier une notion analogue de dérivation du second ordre pour une multiplication. Dans une deuxième partie, on considère l'importance classe des fonctions convexes non nécessairement différentiables définies sur un espace vectoriel
APA, Harvard, Vancouver, ISO, and other styles
32

RAMIREZ-LEON, HERMILO. "Modelisation au second ordre d'ecoulements turbulents fortement chauffes." Nantes, 1991. http://www.theses.fr/1991NANT2073.

Full text
Abstract:
L'objectif de cette recherche est l'analyse theorique, la modelisation et la resolution numerique d'ecoulements a masse volumique variable. On etablit une formulation mathematique qui prend en compte la variation de la masse volumique a partir d'un developpement limite au premier ordre sur les fluctuations de pression. Les equations statistiques de la turbulence sont obtenues en utilisant la decomposition statistique de reynolds. Les mecanismes physiques de bilan sont decrits en utilisant un decouplage formel du processus isovolume auxquels s'ajoutent des termes de deviation associes aux chang
APA, Harvard, Vancouver, ISO, and other styles
33

Berciano, Mathias. "Nonlinéarités optiques du second ordre dans le silicium." Thesis, Université Paris-Saclay (ComUE), 2018. http://www.theses.fr/2018SACLS565/document.

Full text
Abstract:
L’explosion de la demande en données a imposé de nouvelles exigences en terme de débit de transmission qui sont de plus en difficiles à satisfaire sans accroître considérablement les consommations énergétiques dans les centres de données, points névralgiques des réseaux de télécommunications. Dans ce contexte, la photonique silicium est considérée comme la solution la plus adaptée pour répondre de ces problématiques en remplaçant les interconnexions métalliques par des liaisons optiques à base de silicium. Le modulateur électro-optique constitue l’un des composants clés de ces liaisons optique
APA, Harvard, Vancouver, ISO, and other styles
34

Guinnebault, Jean-Marc. "Caracterisation des logiques non monotones et logique conditionnelle du deuxieme ordre." Rennes 1, 1999. http://www.theses.fr/1999REN10052.

Full text
Abstract:
Nous nous interessons dans cette these a la caracterisation des logiques non-monotones a travers l'etude systematique des proprietes de leur relation d'inference. Nous montrons que les caracterisations proposees jusqu'ici ont pour principal defaut leur absence de specificite : elles n'excluent pas les relations monotones et les proprietes exhibees ne sont donc pas intrinseques a la non-monotonie. Nous proposons un changement de perspective et une veritable caracterisation resolvant ce probleme ; dans ce cadre, etre non-monotone pour une relation d'inference est equivalent a etre une extension
APA, Harvard, Vancouver, ISO, and other styles
35

Fortin, Marie. "Expressivité de la logique du premier ordre, de la logique dynamique propositionnelle sans étoile et des automates communicants." Electronic Thesis or Diss., université Paris-Saclay, 2020. http://www.theses.fr/2020UPASG046.

Full text
Abstract:
Cette thèse porte sur l’expressivité de la logique du premier ordre et d’autres formalismes sur différentes classes de structures ordonnées, parmi lesquelles les MSC (Message Sequence Charts), un modèle standard pour les exécutions de systèmes concurrents avec échange de messages. Cette étude est motivée par deux questions classiques : celle de l’équivalence, pour certaines classes de structures, entre la logique du premier ordre et son fragment avec k variables, et celle de la comparaison entre automates et logique, dans l’esprit du théorème de Büchi-Elgot-Trakhtenbrot. Notre approche repose
APA, Harvard, Vancouver, ISO, and other styles
36

Etcheverlepo, Adrien. "Développement de méthodes de domaines fictifs au second ordre." Phd thesis, Université Sciences et Technologies - Bordeaux I, 2013. http://tel.archives-ouvertes.fr/tel-00821897.

Full text
Abstract:
La simulation d'écoulements dans des géométries complexes nécessite la création de maillages parfois difficile à réaliser. La méthode de pénalisation proposée dans ce travail permet de simplifier cette étape. En effet, la résolution des équations qui gouvernent l'écoulement se fait sur un maillage plus simple mais non-adapté à la géométrie du problème. Les conditions aux limites sur les parties du domaine physique immergées dans le maillage sont prises en compte à travers l'ajout d'un terme de pénalisation dans les équations. Nous nous sommes intéressés à l'approximation du terme de pénalisati
APA, Harvard, Vancouver, ISO, and other styles
37

Abed, Meraim Karim. "Identification, égalisation autodidacte au second ordre : algorithmes et performances /." Paris : Ecole nationale supérieure des télécommunications, 1995. http://catalogue.bnf.fr/ark:/12148/cb35837048r.

Full text
APA, Harvard, Vancouver, ISO, and other styles
38

Gorokhov, Alexei. "Séparation autodidacte de mélanges convolutifs : méthodes du second ordre /." Paris : École nationale supérieure des télécommunications, 1997. http://catalogue.bnf.fr/ark:/12148/cb36703806d.

Full text
APA, Harvard, Vancouver, ISO, and other styles
39

Chevreuil, Antoine. "Cyclo-stationnarité induite et égalisation aveugle au second-ordre /." Paris : École nationale supérieure des télécommunications, 1997. http://catalogue.bnf.fr/ark:/12148/cb36705513b.

Full text
Abstract:
Th. doct.--Électronique et communications--Paris--ENST, 1997.<br>Textes en français ou en anglais. En appendice, choix de documents en français ou en anglais. Bibliogr. p. 151-154. Résumé en français.
APA, Harvard, Vancouver, ISO, and other styles
40

Gorokhov, Alexei. "Séparation autodidacte de mélanges convolutifs : methodes du second ordre." Paris, ENST, 1997. http://www.theses.fr/1997ENST0007.

Full text
Abstract:
Ce travail de thèse se situe dans le cadre du problème général de l'identification autodidacte d'un mélange convoluta plusieurs entrées/plusieurs sorties qui est aussi un problème de l'identification de la matrice de transfert d'un système linéaire à partir des sorties observées et des propriétés statistiques des entrées. Parmi nombreuses applications de cette recherche il faut accentuer égalisation non-supervisée de canaux des communications numériques ainsi que séparation de plusieurs utilisateurs situes dans le même canal hertzien des systèmes a accès multiple sdma/cdma. Notre étude est par
APA, Harvard, Vancouver, ISO, and other styles
41

Chevreuil, Antoine. "Cyclo-stationnarite induite et egalisation aveugle au second-ordre." Paris, ENST, 1997. http://www.theses.fr/1997ENST0042.

Full text
Abstract:
La majeure partie de la thèse traite de la transmission de symboles au travers d'un canal induisant des distorsions linéaires dues, par exemple, a l'existence de trajets multiples. On sait que dans les systèmes standards, le problème de l'identification du canal inconnu est pratiquement impossible lorsque des techniques aveugles (aucune séquence d'apprentissage n'est disponible) du second-ordre (seuls les moments d'ordre deux du processus d'observation sont pris en compte) sont considérées. Aussi nous sommes-nous intéresses à des schémas de modification de la suite des symboles de départ en un
APA, Harvard, Vancouver, ISO, and other styles
42

Cominetti, Roberto. "Analyse du second ordre de problèmes d'optimisation non-différentiable." Clermont-Ferrand 2, 1989. http://www.theses.fr/1989CLF21164.

Full text
Abstract:
L'analyse du second ordre des problèmes d'optimisation non lisse suppose le développement d'un calcul différentiel généralisé approprié. Au niveau des applications de ce développement on traite des questions d'optimalité du second ordre, de la sensibilité et la stabilité des programmes perturbés en l'absence de différentiabilité des solutions et de la différentiabilité première et seconde des différentes multiapplications intervenant en optimisation.
APA, Harvard, Vancouver, ISO, and other styles
43

Milchior, Arthur. "Logique du premier ordre, relations d'entiers et automates dans une base fixe." Sorbonne Paris Cité, 2016. http://www.theses.fr/2016USPCC098.

Full text
Abstract:
Ce manuscrit traite de la logique du premier ordre avec la relation d'ordre et les prédicats modulaires, notée FO[&lt;,mod]. La classe des ensembles réguliers, c'est à dire des ensembles FO[&lt;,mod]-définissables, est la classe des ensembles acceptés par un automate en base 1. C'est aussi la plus grande classe C d'ensembles telle que FO[C] ne définisse que des langages réguliers. Il est donc naturel de s'intéresser à cette logique et nous donnons dans ce manuscrit de nouvelles caractérisations des ensembles réguliers. Nous montrons que les ensembles réguliers ont une caractérisation en terme
APA, Harvard, Vancouver, ISO, and other styles
44

ESCALADA-IMAZ, GONZALO. "Optimisation d'algorithmes d'inference monotone en logique des propositions et du premier ordre." Toulouse 3, 1989. http://www.theses.fr/1989TOU30136.

Full text
Abstract:
Le formalisme de representation de la connaissance considere est decompose en plusieurs sous-formalismes allant du cas horn propositionnel au cas plus general de la forme clausale du premier ordre. Sont presentes: 1) des moteurs d'inference pour une classe des systemes de regles exprimes en logique propositionnelle; 2) une methode de demonstration de theoremes en logique propositionnelle; 3) un algorithme d'unification des termes de premier ordre; 4) un schema de controle de l'inference en logique des predicats du premier ordre
APA, Harvard, Vancouver, ISO, and other styles
45

Fallot, Laurent. "Une aide interactive à la construction de preuves en logique du premier ordre." Bordeaux 1, 1989. http://www.theses.fr/1989BOR10526.

Full text
Abstract:
Le systeme formel implante s'inspire de la deduction naturelle, s'approchant de l'ecriture des preuves dans un texte mathematique courant. Les resultats prouves peuvent etre sauvegardes et utilises ulterieurement comme regles d'inference pour d'autres preuves
APA, Harvard, Vancouver, ISO, and other styles
46

Yakobowski, Boris. "Types et contraintes graphiques - polymorphisme de second ordre et inférence." Phd thesis, Université Paris-Diderot - Paris VII, 2008. http://tel.archives-ouvertes.fr/tel-00357708.

Full text
Abstract:
MLF est un système de types combinant le polymorphisme implicite de seconde classe de ML avec le polymorphisme de première classe mais explicite du Système F. Nous proposons une représentation des types de MLF qui superpose un graphe acyclique orienté du premier ordre (encodant la structure du type avec partage) et un arbre inversé (encodant la structure de lieurs du type). Cela permet une définition simple et directe de l'instance sur les types, qui se décompose en une instance sur la structure du type, des opérations simples sur l'arbre de lieurs, et un contrôle acceptant ou rejetant ces opé
APA, Harvard, Vancouver, ISO, and other styles
47

Cadiou, Anne. "Contribution a l'etude de modeles de turbulence au second ordre." Phd thesis, Ecole centrale de nantes - ECN, 1996. http://tel.archives-ouvertes.fr/tel-00086507.

Full text
Abstract:
La modelisation statistique en un point d'ecoulements turbulents incompressibles constitue le cadre de ce travail.<br /><br />Dans un premier temps, l'etude du comportement de modeles homogenes classiques de type Rij-epsilon a ete effectuee pour des ecoulements soumis a des effets de rotation. Cette etude a permis de s'interesser plus particulierement a la modelisation du tenseur des correlations pression-deformation et de discuter des contraintes d'objectivite, de realisabilite, et de verification des etats limites de distorsions rapides. Les modeles choisis ont ete testes sur des ecoulements
APA, Harvard, Vancouver, ISO, and other styles
48

Lefort, Virginie Favrel Joel Beslon Guillaume. "Evolution de second ordre et algorithmes évolutionnaires l'algorithme RBF-Gene /." Villeurbanne : Doc'INSA, 2008. http://docinsa.insa-lyon.fr/these/pont.php?id=mathivet_lefort.

Full text
APA, Harvard, Vancouver, ISO, and other styles
49

Mathivet, Virginie. "Evolution de second ordre et algorithmes évolutionnaires : l'algorithme RBF-Gened." Lyon, INSA, 2007. http://theses.insa-lyon.fr/publication/2007ISAL0042/these.pdf.

Full text
Abstract:
On parle d’évolution de second ordre (ou de sélection indirecte) lorsque les individus sont sélectionnés non pour leur seule adaptation à l’environnement mais aussi pour leur capacité à évoluer « mieux ». Bien qu’un tel mécanisme soit a priori très intéressant en évolution artificielle, la structure des algorithmes évolutionnaires interdit généralement celui-ci car les processus évolutifs sont figés. Nous avons ainsi proposé un nouvel algorithme évolutionnaire, RBF-Gene. Il possède un niveau intermédiaire, le protéome (composé de « protéines »), entre le phénotype d’un individu et son génotype
APA, Harvard, Vancouver, ISO, and other styles
50

CADIOU, ANNE. "Contribution a l'etude de modeles de turbulence au second ordre." Nantes, 1996. http://www.theses.fr/1996NANT2091.

Full text
Abstract:
La modelisation statistique en un point d'ecoulements turbulents incompressibles constitue le cadre de ce travail. Dans un premier temps, l'etude du comportement de modeles homogenes classiques de type r#i#j - a ete effectuee pour des ecoulements soumis a des effets de rotation. Cette etude a permis de s'interesser plus particulierement a la modelisation du tenseur des correlations pression-deformation et de discuter des contraintes d'objectivite, de realisabilite, et de verification des etats limites de distorsions rapides. Les modeles choisis ont ete testes sur des ecoulements homogenes clas
APA, Harvard, Vancouver, ISO, and other styles
You might also be interested in the bibliographies on the topic 'Logique du second ordre' for other source types:
Journal articles Books
We offer discounts on all premium plans for authors whose works are included in thematic literature selections. Contact us to get a unique promo code!

To the bibliography