Modal Sequent Calculi Labelled with Truth Values: Completeness, Duality and Analyticity
Texte intégral
(2)
(3)
(4)
(5)
(6) ! " # ! $ ! !%.
(7)
(8)
(9)
(10)
(11)
(12)
(13)
(14)
(15) .
(16) . .
(17)
(18) .
(19)
(20)
(21)
(22)
(23)
(24)
(25)
(26) .
(27)
(28)
(29)
(30)
(31) . . . !
(32)
(33)
(34) " "
(35)
(36)
(37) " .
(38) .
(39)
(40)
(41)
(42)
(43)
(44)
(45) .
(46)
(47)
(48)
(49)
(50)
(51)
(52)
(53) . .
(54)
(55) .
(56) #
(57) $.
(58)
(59) ! " . "
(60) .
(61)
(62) % .
(63) " & '.
(64) " &
(65). .
(66) . .
(67) .
(68)
(69)
(70)
(71) ( %
(72)
(73) )
(74) " &
(75). )
(76)
(77) .
(78) . & . . '. " &
(79) .
(80) * .
(81)
(82)
(83)
(84)
(85)
(86)
(87) . .
(88)
(89)
(90)
(91)
(92)
(93)
(94)
(95)
(96) !"". Page 277 LJ-IGPL. +,,. #$
(97) %&
(98)
(99) ''
(100)
(101)
(102) &.
(103)
(104) . +,-.
(105) .
(106)
(107)
(108)
(109)
(110)
(111)
(112)
(113) . .
(114)
(115)
(116) " / ' 0' / .
(117). . 0'.
(118)
(119) . 1. / 0' / . 0' ". " 1 "
(120)
(121) " .
(122)
(123) 1. '. " "
(124)
(125). . . . . % . . . . . . '
(126) 2 "
(127) . . . . 3 . . 4
(128) . " &
(129) " "
(130) 5 . .
(131)
(132)
(133) 6 ". .
(134)
(135) . . .
(136). . . . . .
(137) . ! . .
(138)
(139) .
(140) .
(141) " ! . . . . . &
(142)
(143) . . . *
(144)
(145)
(146) . 7
(147)
(148)
(149)
(150) 7 " . . 8
(151).
(152) . . .
(153) .
(154) . . 9
(155)
(156) . . . .
(157).
(158) . . * ( . . : &
(159) . . .
(160) . ) .
(161) . . . . . ;
(162) . : &
(163) " * &
(164) .
(165)
(166) Â 5 . . . Page 278 LJ-IGPL. . .
(167) . 7 .
(168) 2 . . 7 . *. . . /0. .
(169)
(170) . +,<. /0 = .
(171) /
(172) 0 7
(173) .
(174) = / 0 ' / 0 7 &
(175)
(176) 7
(177)
(178)
(179)
(180) 5 7
(181) 3 " 7 )
(182)
(183) 7 Â
(184)
(185) ) 7
(186) . . . . . = /0 Â. 7 . &
(187) .
(188) 7.
(189)
(190) . . > ?
(191) "
(192) 2 .
(193)
(194)
(195)
(196) ' /0 /0 /0
(197) /0 /0 7
(198) ' /0Â = /0 .
(199)
(200)
(201) > . .
(202) . &
(203) . 7 /0. /0. " &
(204) . / (
(205) . @0. 7
(206) 7 /0 = /0
(207) . ! / &
(208) 0
(209) . /0. . .
(210) '. 7 /0 7 7 7
(211)
(212)
(213) 7 ! " = / 0 ' / 0 /0 = / /00 /0 5 7 / /00
(214) ' / /00Â = / /00
(215)
(216)
(217) 7 '. . = / 0 /0 = / /00Â /0 = / /00 /0
(218) &
(219) / . .
(220) ) . 0 %
(221) . .
(222)
(223) .
(224)
(225)
(226) . . = /0 '=. Â Â . .
(227)
(228)
(229) Â
(230) Â
(231)
(232)
(233)
(234) Â = Â . . . . . . / . . 0 ! .
(235) 9
(236) . Â. .
(237) . '. / . 0 ' / . 0
(238)
(239) / Â . Â 0 Â / . 0
(240)
(241) / Â . Â 0 Â. Page 279 LJ-IGPL. . *
(242) .
(243)
(244) . +-$.
(245) . " ) .
(246) 0
(247) /0 =
(248) /0 = = .
(249)
(250) / . ! . . . '. . '.
(251) . .
(252) /. 0 = .
(253) "
(254)
(255)
(256)
(257) . '
(258) /A0 =
(259) /0 ' A. A
(260) . "
(261)
(262)
(263)
(264) . 6. ) 0 / 0 '= .
(265) /0 '= / /00 . /0 '= /0 /0 / 0 =
(266) / 0 '= / 0. /% . . . . . . / 0 '=.
(267) /. . . /00. . .
(268) ' /A0 =. . . / 0 '. A0.
(269) " . . .
(270) ( .
(271)
(272) . . .
(273) *. ; . . *. '. = = B +/ 0 = = B +/ 0 = + = = = /0 = # = = = /0 = . C = = + /0 = D = = +/0 = . E = $
(274) / = 0/0 = ,
(275) / = 0 = $/0 = . . . 9 (
(276) ) .
(277)
(278) 5 . .
(279)
(280) *
(281)
(282) '. . .
(283). .
(284) )
(285)
(286) " .
(287)
(288). (
(289)
(290)
(291) ) & $ )&. Page 280 LJ-IGPL.
(292)
(293) . . > . . +-. . / 0 '= / 0 '= . / 0 '=.
(294)
(295) . . . ' /. 0 = /. 0 = /. 0 =. . . .
(296) .
(297)
(298)
(299)
(300) " .
(301).
(302)
(303) " . " '. = /0 =
(304) / = 0/ 0 =
(305) / = 0/ 0 = . .
(306) "
(307) 5 .
(308) . . ! "&
(309) #
(310)
(311)
(312)
(313) 7 % ) ! " . '
(314)
(315)
(316)
(317) F. 3
(318)
(319) . . . 7. . .
(320) . .
(321) .
(322) . . .
(323)
(324) .
(325)
(326)
(327)
(328). .
(329) G . . . . .
(330) ) 7 . .
(331)
(332) G
(333)
(334) 2 .
(335) 2 5
(336)
(337) . . )
(338) .
(339). . ) . . *
(340) "
(341) ( .
(342) . ) % . " 9
(343) "
(344) . .
(345)
(346) '. = / 0 = 0 = / /0 = / 0 /0 = / 00 = ;
(347)
(348) % ' H 1 /0 = / 0 ' /0 = / 0 /0 = / 0 I 6 Æ Æ Æ. Page 281 LJ-IGPL. . . =. = / / 0=.
(349)
(350) . +-+. ( '
(351). .
(352) . . ( " 5
(353) .
(354)
(355)
(356)
(357) 5
(358) . . . . . (
(359) .
(360) .
(361) ) . . . ' . . .
(362) . 6 . . )
(363) ' . 7 . .
(364) ) * . . . .
(365)
(366)
(367)
(368) '
(369) "
(370) .
(371) . . . . . . . . %
(372)
(373)
(374) . 8 " " *
(375) " & ) )
(376) . . . . )
(377) "
(378) "
(379) " 3
(380) $
(381) # (
(382)
(383)
(384) .
(385) .
(386) . # . $ .
(387) . 9 .
(388) . . " .
(389) .
(390) . " &
(391) *
(392)
(393)
(394)
(395) " .
(396) .
(397) ! $
(398) > . . ( . .
(399) . ( '. . / 0 = . . / / 00. /. . / 00.
(400) 2 "
(401) .
(402)
(403)
(404)
(405) $. Page 282 LJ-IGPL. .
(406)
(407) ? . . . . . .
(408) . .
(409)
(410)
(411)
(412) J .
(413)
(414) . . +-#.
(415)
(416)
(417) $' . 9
(418) .
(419) 77 >
(420) " . . ! . Æ Æ. / 0 / 0. =.
(421) . . .
(422). = +0. / 0 // 0 / 00 / 0 // 0 / 00. =.
(423) 2 '. / 0 /
(424) 0.
(425)
(426) . /
(427) . . . . .
(428). . .
(429). . .
(430). . . 4 "
(431) . Æ Æ Æ Æ Æ Æ Æ Æ Æ. / 0 / 0 / 0 / 0 / 0 / 0 / 0 / 0. = =. . / 0 / 0 = / 0 = / 0 = / 0 = / 0 = =. // 0 // 0 // 0 // 0. . 6 " . /0 /0 '.
(432) '. /0/0. . . =. . . / 00 / 00 // 0 // 0 / 0000 / / 0 / / 0 / 0000.
(433) . % . $.
(434) 5.
(435)
(436) . . . .
(437)
(438)
(439)
(440)
(441) . .
(442) J $.
(443) .
(444)
(445) #. 9 .
(446) .
(447)
(448)
(449) ! " . ) .
(450) ) 3
(451). . . .
(452) ) .
(453) .
(454) . # .
(455)
(456) .
(457)
(458) . . . G
(459)
(460)
(461)
(462) G . Page 283 LJ-IGPL. .
(463) "
(464) .
(465) J #.
(466)
(467) . +-C. "
(468) " . 3 .
(469) % .
(470)
(471) " & .
(472) . ! '
(473) (
(474) (
(475)
(476)
(477) ) . . .
(478) . /0 . ' . .
(479) / /00 = . . .
(480) . . ! . . . 7 . .
(481) .
(482) . 7 . 2 . . 7 . .
(483)
(484)
(485) &
(486) 5.
(487) . )
(488) . 7 . . 5
(489) .
(490).
(491) ' ) 3
(492) .
(493) . . ) .
(494) . . *
(495) . .
(496) . . . ) '. ) /0 = 1 )
(497)
(498) / 7
(499) 0 / 0
(500)
(501) / Â 0 Â ) /
(502) 7
(503) 777 0 / Â 0 = / 0 . 5 4 7
(504) 777 . ' . ) 3 . = . = /. / 0 0. 0. " .
(505) )
(506) .
(507)
(508) ' ) .
(509). . ( . 5 )
(510)
(511)
(512) ! " ' . .
(513) ) .
(514)
(515) . *
(516)
(517). .
(518) '.
(519) )
(520)
(521) & &
(522)
(523) *+ ,-. ,/.
(524) $ 0 1
(525) 23 &
(526) ) . Page 284 LJ-IGPL.
(527)
(528) . . +-D. = = / 0
(529) / 0
(530) 7
(531) 777 = Â / 0
(532)
(533) / Â 0
(534) 7
(535) 777 / ¼ 0 = / ¼ 0 . 6. ) . . 7 . '. ¼ = ¼ =. . =. . .
(536)
(537) . ) . . *. '.
(538) .
(539)
(540)
(541) .
(542) ! . . . ¼. .
(543)
(544) ' ) . ) . ¼ .
(545) . ¼
(546)
(547) ! ) ¼ /
(548) 0 .
(549) # 6 ' )
(550)
(551) J +C. J +C. . . ) . 3 . J +C 4
(552)
(553). . .
(554) 9 . ( 3 .
(555)
(556) ) . . . . .
(557)
(558)
(559)
(560) . !
(561) . 6
(562) .
(563)
(564)
(565) . '. 7 ) ! " ) / 0 / 0
(566)
(567) ' / 0 / 0 / / 00 / 0 . ) '. . 9
(568) ) . / 0 . . '.
(569) / /00 = .
(570) 6. ( .
(571) ) !
(572) * '.
(573) . = = /0. . =. Page 285 LJ-IGPL. . . = /0. / 0 .
(574)
(575) . +-E.
(576)
(577)
(578)
(579) * .
(580) . . .
(581) .
(582)
(583) . . / 0 . .
(584)
(585) . .
(586) . ! ) . .
(587) )
(588)
(589) ) " J (
(590)
(591) 9 ( . . '. ¼. 5 . . 4
(592)
(593) ) . ¼. /.
(594) 0.
(595) /0 / 0 '
(596) /0 = = 3
(597) / 0 ¼
(598) ¼ )
(599) / 0'
(600) / 0 = ¼ ;. . ! " 9
(601) .
(602) . . = . ) +' . = . 5
(603) . . . ¼ . ) . . .
(604)
(605)
(606) ! . .
(607)
(608) *. . /0
(609) /0
(610) .
(611) ) . . .
(612) .
(613) . . " 6 "
(614) "
(615) . . . ¼ /0. = *
(616)
(617)
(618) 4
(619)
(620)
(621) . . . =. . .
(622) . > .
(623) . . ¼ /0
(624) /¼ 0
(625) ¼ /0 ¼ . .
(626) '. ¼ 0 ¼ ¼ ¼
(627)
(628) . . = ¼ ¼ 0
(629) /¼ ¼ 0. /. . ! . / =. /. " . 4. Page 286 LJ-IGPL.
(630)
(631) . ¼ 0¼ /0 "
(632) ¼ /¼ 0 . =.
(633)
(634) ¼ 0
(635) ¼ /¼ 0. ¼ 0 = /¼ 0
(636) /¼ ¼ 0 =. "
(637) /. ¼ /¼ 0. +-,. 5 ' /.
(638) .
(639) * 6 / 0 . ¼ /0 = 2 ¼ /0 = 2 / / 00 /¼ 0 = ¼ 2 ¼
(640) / 0 = ¼ ¼ ¼ / 0'
(641) / 0 = 2 / 0 = 2 / / 00 / 0 = 2 ¼ ¼
(642) / 0 = ¼ ¼ ¼ ¼ / 0'
(643) / 0 = 2 / 0 = / 0 = 2 /
(644) 7 ¼ ¼ ¼ ¼ 7 ' / 0
(645) / 0 0 / 0 = / 0 = ¼ 2
(646) / 0 = / 0'
(647).
(648)
(649)
(650) . ¼
(651) Æ K ¼ 3
(652) ' / 0 = ¼ ¼ 6 ' = ¼ % ' ¼ /0 = ¼ /0 = ¼/0
(653) ¼ / 0 = /¼ 0 = /¼ 0 )
(654) . .
(655) /. 0. E " .
(656) . / 0 . / 0 . '. ¼ /0 = ¼ 2 / 0 ¼ ¼ ¼ / 0 =
(657) ¼ ¼ ¼ ¼¼ / 0 = 2 / 0 ¼ ¼ ¼ ¼ ¼¼ / 0 = . )
(658) . ¼. . =. . .
(659) '. '. =
(660) ¼ Â. =. . ¼ = ¼ Â = = = /
(661) / 00 ¼ = / = 0 ¼ = / =
(662) = 0. =. .
(663)
(664)
(665) '. . . Page 287 LJ-IGPL.
(666) . . =. . /9 .
(667) .
(668)
(669) . +--. ) 0 6
(670) . . /*
(671)
(672) . 0.
(673) ¼. = /0 = ' ¼ = ¼ /0. . = ¼ . . / 0 = .
(674) . = ¼ /0 = ¼ / = / 00 = / 0 = /¼ 0 = = ¼ / /¼ 00 = = ¼ / ¼ / 00 = ¼ ¼ = / 0 . " . /). 0 0 /) 0 /)
(675) '0 /). .
(676) .
(677) . " .
(678) /
(679) .
(680)
(681) 0 % . .
(682)
(683). "
(684) '. = / 0 /0 = / 0/0 = / 0 = / 0/0 ' = / 0 /0 = / 0/0 = /0 = / 0 / 0 = / 0/0
(685)
(686) . / 0 =. !)
(687) . . * . . / 0 5 .
(688) * " ' . B . = D. . . . =. . = ,/ 0. B /0. . .
(689). . =. @ .
(690) 2
(691)
(692) 2 '.
(693) = B = D B = D = ,/0 = . . . .
(694) .
(695) . . . .
(696) . =.
(697) .
(698)
(699) . ¼ ¼ / 0 ' ¼¼ ¼ / 0 ¼¼ ¼ / 0 / 0. Page 288 LJ-IGPL. . "
(700) .
(701) . " .
(702) . . = ,/ 0 =. . L. . '. .
(703) .
(704)
(705) 3 . ¼. . . . 6.
(706) .
(707)
(708)
(709)
(710). . . . =
(711)
(712) /. .
(713) . . . +-<. . "
(714)
(715)
(716) .
(717)
(718) . 0 . . .
(719)
(720) ) 77 7
(721) *
(722)
(723)
(724) & 4 ) 7 5
(725) 4
(726) 5 . " .
(727) " . .
(728).
(729) 6 ". . * " &
(730)
(731) ! . . 5 . ) )
(732) ' . . ) 3
(733) .
(734). . ) ) & '. . . . 6 ".
(735). )
(736) * . ! ) .
(737). . . . . . . .
(738) / 0
(739) / 0 . ) . /0
(740) 2
(741) = /0.
(742) . . . = /0/0 =
(743) Â /0 = Â /0
(744) = /0/0 =
(745) Â / 0 = Â / 0 .
(746) 6 .
(747)
(748) *. . > . .
(749). . . . . . Page 289 LJ-IGPL. . . " .
(750)
(751) ) . . . ) . '.
(752)
(753). . . / 0
(754) /0 /0 *. . /0 = ' = . /0 = ' = /0 = / / 00 / 0 2 ' ' / 0 /0 L / 0 / 0 L = ! A
(755) ' A 2 ' A = A = .
(756). . .
(757). . .
(758)
(759). .
(760) .
(761). . '. L. . .
(762)
(763) . +<$.
(764) "
(765)
(766) . . . .
(767). .
(768) &
(769) . . . . . . '. . ' . "
(770) 3
(771) 8 .
(772)
(773)
(774) ( ' . = . .
(775). . . "
(776) .
(777)
(778) . . .
(779)
(780) /.
(781) 0. . . ! . . . 0.
(782). = =. . 7
(783)
(784)
(785) /0
(786)
(787) .
(788)
(789)
(790) ' .
(791)
(792) . . "
(793) . / = 0. . . " /
(794)
(795)
(796) " . . . . . " .
(797)
(798) '. = Â =
(799)
(800) = Â =
(801)
(802)
(803) Â = Â Â
(804) Â
(805)
(806) Â = Â . . . / 0. = = = /0
(807) /0
(808)
(809) Â Á /0
(810) /0
(811)
(812) Â Á /0
(813) /0
(814) 7 ) . * . . . "
(815) *.
(816) . . . .
Documents relatifs
Precisely, analysing the recall obtained by the different models from EXP to UNI dataset types, we observed that, when increasing sources that provided general true values, TSaC
Sequent Calculi for the Modal µ-Calculus over S5 975 Part 1 of the following proposition is the correctness of KozS5 is a straightforward induction on the length of the derivation,
Our strategy is to construct first a finite bi-modal tree Kripke model for the modalities ♦ and P and then convert this model to a finite KR model.. To achieve this, we need to
Here, we present a generic canonical model construction in the semantic framework of coalgebraic modal logic, which pinpoints coherence conditions between syntax and semantics of
Desrues, X-ray micro tomography for studying localized deformation in clay rocks under triaxial compression, ALERT European Workshop, session Advances in experimental methods
The nested sequent calculi in [24, 18, 6] for intuitionistic modal logics are all globally single- conclusion: exactly one of the sequent nodes is allowed to have a non-empty
Asynchronous rules are invertible: (∧ − ) and (∨ − ) are applied eagerly when trying to construct the proof-tree of a given sequent; (Store) is applied when hitting a literal or
The results reveal that the great majority (96. Unfortunately these results show disconnection with the results obtained in Q 9 which is a follow-up. Q 9 seeks the number