Gruppo di Logica e Geometria della Cognizione

Seminario di Logica

Venerdì 29 maggio 2020, ore 10h30

Jean-Yves Girard (CNRS, Directeur de recherche émérite)

LA LOGIQUE DÉCONFINÉE
Resumé

Nul besoin de système pour raisonner, il suffit d’utiliser des tests.

Jusqu’à une date récente, je pensais que cette approche d’usine achoppait
sur des problèmes de finitude. Mais si l’on considère des tests suffisants (pas nécessaires
donc), les batteries de tests peuvent rester finies.

L’opposition traditionnelle entre Curry et Church se retrouve sous la forme usage/usine.
L’usage (BHK) définit les signifiants logiques implicitement : le type comme comportement.
L’usine (Herbrand) définit les signifiants logiques explicitement : le type comme critère de correction.

Ces deux approches sont reliées par un résultat d’adéquation, élimination des coupures si
l’on veut : les tests suffisent à garantir l’usage.

La trinité réaliste axiomatique syntaxe/sémantique/méta est ainsi remplacée par une trinité
déréaliste usine/usage/adéquation.

Il seminario sarà tenuto in lingua francese.
________________________________________________________________________________
Join Zoom Meeting

Logic programming is a paradigm which makes use of mathematical logic to represent programs by means of sets of formal sentences. In this talk we recall Andreoli's logic programming paradigm, which is based on linear logic proof structures. We focus on the so called "multiplicative" fragment, that is, the one which only employs linear and context-free methods. We show how to revise this construction in order to accommodate specific generalized multiplicative connectives. This allows us to implement some non-linear and context-sensitive methods in a pure multiplicative fragment.

This talk is based on a joint work with Roberto Maieli

Per partecipare al seminario:

chiedere il link all’indirizzo email vitomichele.abrusci@uniroma3.it
o cliccare sul seguente link Microsoft Teams