[inria-00295005, v3] Etude polarisée du système L

oduLpolaolaseconriséelogiqueduConclusionsystèmeLKLLa@ens-rdrelyon.fr2ToableddesionmatièresrIntroGuillaume.Munchduction17:classiquelaLp8olaolar9isationLenainfoormaetiquIntroela1en1atiqueCalculÉtudedualsecond:rdreobservations73logique2duLedsystèmeoL226Système3pExpansionriséL3etLaréversibilitélinéairedespconstructeurslnégatifsrisée9second4rRelationsrL26d'élimination26desductcoupures:12p5risationRéalisabilitéinfo14m6LLPLaLLlogiqueLlinéaireduGuillaume MUNCH–MACCAGNONIINRIA-Futurs Univ. of Pennsylvania1Résumé. Herbelin a proposé le nom de systèmepour référer à des syntaxes de termes propicesà l’étude des calculs des séquents, dans lesquellesdeux classes de termes interagissent au sein de¯commandes, à l’instar du calcul˜ de Curien etHerbelin ou du calcul dual de Wadler.Le système proposé ici dispose de construc-teurs pour tous les connecteurs de la logique li-néaire du second ordre, et troque l’interactionentre code et environnement pour un jeu entrepositifs et négatifs. fournit des quotients pourLa conception des stratégies de réduction quiles calculs des séquents majeurs, dans leurs ver-prévaut dans les travaux sur la « dualité du cal-sions monolatères comme dans leurs versions bi-cul » : ceux de Curien et Herbelin [CH00, Her05,latères, à savoir , et .Her08] ou ceux de Wadler [Wad03], est que laLe lecteur logicien appréciera le cadre ...