La présentation est en train de télécharger. S'il vous plaît, attendez

La présentation est en train de télécharger. S'il vous plaît, attendez

Céline Espenel et Nicolas Julien Logique Linéaire.

Présentations similaires


Présentation au sujet: "Céline Espenel et Nicolas Julien Logique Linéaire."— Transcription de la présentation:

1 Céline Espenel et Nicolas Julien Logique Linéaire

2 Présentation Créée par J.Y. Girard en 1986 pour et en fonction de linformatique. Elle a comme propriétés fondamentales : –Constructive –Tiers exclu –Notion de ressource

3 Définition syntaxique La logique linéaire obéit à la grammaire suivante : tensoriel par plus avec bien sûr pourquoi pas négation

4 Négation La négation est définie inductivement daprès ces règles :

5 Définition syntaxique La logique linéaire obéit à la grammaire suivante: tensoriel par plus avec bien sûr pourquoi pas négation

6 Eléments neutres et implication linéaire On utilise la notation suivante pour limplication linéaire :

7 Sémantique déductive Séquents Les règles structurelles ne sont plus valides en logiques linéaire Contraction Affaiblissement

8 Le tiers exclu est un des principes fondamentaux de la logique linéaire on a donc la règle : Axiome Il en résulte la règle : Coupure Axiome

9 Conjonction multiplicative (tensoriel) : Disjonction multiplicative (par): Connecteurs multiplicatifs

10 Connecteurs additifs Conjonction additive (avec) : Disjonction additive (plus) :

11 Exponentielles Les opérateurs ! et ? permettent de valider une formule un nombre arbitraire de fois comme en logique classique. On peut ainsi retrouver les règles structurelles Contraction Affaiblissement

12 Implication linéaire A –o B signifie on peut produire B en consommant exactement A. Grâce au connecteur ! on peut lui donner le même sens quen logique classique.

13 Exemples de preuve Commutativité de

14 Exemples de preuve Associativité de

15


Télécharger ppt "Céline Espenel et Nicolas Julien Logique Linéaire."

Présentations similaires


Annonces Google