Télécharger la présentation
La présentation est en train de télécharger. S'il vous plaît, attendez
Publié parChristia Lallemand Modifié depuis plus de 10 années
1
Approches formelles en syntaxe et sémantique Alain Lecomte UMR 7023 Structures Formelles de la Langue
2
rappel de la séance précédente une analyse « à la Heim et Kratzer » SN which book CP C C do SN you V think that SN Mary V read SN t VP CP V V VP
3
SN which book CP C C do SN you V think that SN Mary V read SN t VP CP V V VP t, t> P.?(x, book(x) & P(x)) think(you, read(mary, x)) TYPE MISMATCH
4
SN which book 1 CP C C do SN you V think that SN Mary V read SN t 1 VP CP V V VP t, t> P.?(x, book(x) & P(x)) think(you, read(mary, x)) 1 x. think(you, read(mary, x)) BINDER
5
SN which book 1 CP C C do SN you V think that SN Mary V read SN t 1 VP CP V V VP t, t> P.?(x, book(x) & P(x)) think(you, read(mary, x)) x. think(you, read(mary, x)) OU BIEN…
6
SN which book 1 CP C do SN you V think that SN Mary V read VP CP V V VP t ROTATE !!!!
7
SN which book 1 CP C do SN you V think that SN Mary V read VP CP V V VP x ceci est un arbre de preuve
8
SN which book 1 CP C do SN you V think that SN Mary V read VP CP V V VP x ceci est un arbre de preuve hypothèse déchargement de lhypothèse e t e t (e t) t
9
règles A B A B « élimination » de [A] hypothèse B A B Déchargement de lhypothèse « introduction » de
10
Différences avec la logique classique Dans un calcul syntaxique, les prémisses ne sont pas réutilisables ex : n, n (n s) |-- n s (pas s!) En logique classique : A, A (A B) |-- A B, mais aussi: A, A (A B) |-- B (A peut être utilisé deux fois) Aussi: A, B |-- B(A utilisé 0 fois!)
11
Logique classique et logique intuitionniste cf. règles de la déduction naturelle Règles dintroduction pour: Règles délimination pour: Logique classique : rajouter règle délimination de la double négation Logique intuitionniste
12
Une preuve possède une et une seule conclusion Les prémisses = les inputs La conclusion = loutput donc une preuve peut être vue comme une fonction: A1, …., An B Il y a un flux dinformation dans une direction privilégiée : des inputs vers loutput
13
calcul des séquents Gentzen, 1934 (voir document) Logique intuitionniste : –séquents asymétriques : A 1, …, A n |-- B Logique classique : –séquents symétriques : A 1, …,A n |-- B 1,…,B m (virgule à gauche : comme un, virgule à droite : comme un )
14
représentations géométriques Logique intuitionniste : –Les preuves sont des arbres (plus ou moins enrichis avec des annotations!) Logique classique : –Les preuves sont : ? (des réseaux?)
15
Sémantique des preuves « classiquement », on sintéresse à la sémantique des formules (cf. théorie des modèles, logique des prédicats du premier ordre) Maintenant, on sintéresse aussi à la sémantique des preuves –Les preuves : des processus? –Interprétation algorithmique –Les preuves comme programmes
16
Sémantique des preuves - II En logique intuitionniste, on a une sémantique des preuves assez évidente (ce sont des fonctions) En logique classique, cest moins évident! Inconvénients de la LI : manque de symétrie Peut-on réintroduire la symétrie tout en gardant une sémantique des preuves? Une solution: la logique linéaire (J-Y. Girard)
17
Le calcul de Lambek Une préfiguration de la logique linéaire… Cependant : reste un calcul intuitionniste (les preuves sont représentées par des arbres) Sensibilité aux ressources : y compris à lordre
18
Marie aime un écrivain japonais Marie: snaime: (sn\s)/sn un: ((s/sn)\s)/nécrivain: njaponais:n\n écrivain japonais: n un écrivain japonais: (s/sn)\s ?
19
Marie aime un écrivain japonais Marie: snaime: (sn\s)/sn un: ((s/sn)\s)/nécrivain: njaponais:n\n écrivain japonais: n un écrivain japonais: (s/sn)\s [sn]1 hypothèse
20
Marie aime un écrivain japonais Marie: snaime: (sn\s)/sn un: ((s/sn)\s)/nécrivain: njaponais:n\n écrivain japonais: n un écrivain japonais: (s/sn)\s [sn]1 aime : sn\s
21
Marie aime un écrivain japonais Marie: snaime: (sn\s)/sn un: ((s/sn)\s)/nécrivain: njaponais:n\n écrivain japonais: n un écrivain japonais: (s/sn)\s [sn]1 aime : sn\s Marie aime : s
22
Marie aime un écrivain japonais Marie: snaime: (sn\s)/sn un: ((s/sn)\s)/nécrivain: njaponais:n\n écrivain japonais: n un écrivain japonais: (s/sn)\s [sn]1 aime : sn\s Marie aime : s décharger lhypothèse Marie aime : s/sn
23
Marie aime un écrivain japonais Marie: snaime: (sn\s)/sn un: ((s/sn)\s)/nécrivain: njaponais:n\n écrivain japonais: n un écrivain japonais: (s/sn)\s [sn]1 aime : sn\s Marie aime : s Marie aime : s/sn Marie aime un écrivain japonais: s
24
Marie aime un écrivain japonais Marie: snaime: (sn\s)/sn un: ((s/sn)\s)/nécrivain: njaponais:n\n écrivain japonais: n un écrivain japonais: (s/sn)\s [sn]1 aime : sn\s Marie aime : s Marie aime : s/sn Marie aime un écrivain japonais: s marie x. y. aime(y, x) x P. Q.ex(x,P(x)&Q(x)) u.écr(u) U. x.(jap(x)&U(x)) x.(japon(x)&écr(x)) Q.ex(x,japon(x)&écr(x)&Q(x)) y. aime(y, x) aime(marie, x) x.aime(marie, x) ex(x,japon(x)&écr(x)&aime(marie, x))
Présentations similaires
© 2024 SlidePlayer.fr Inc.
All rights reserved.