Matches in SemOpenAlex for { <https://semopenalex.org/work/W2950841209> ?p ?o ?g. }
Showing items 1 to 96 of
96
with 100 items per page.
- W2950841209 abstract "We consider an extension of bi-intuitionistic logic with the traditional modalities from tense logic Kt. Proof theoretically, this extension is obtained simply by extending an existing sequent calculus for bi-intuitionistic logic with typical inference rules for the modalities used in display logics. As it turns out, the resulting calculus, LBiKt, seems to be more basic than most intuitionistic tense or modal logics considered in the literature, in particular, those studied by Ewald and Simpson, as it does not assume any a priori relationship between the diamond and the box modal operators. We recover Ewald's intuitionistic tense logic and Simpson's intuitionistic modal logic by modularly extending LBiKt with additional structural rules. The calculus LBiKt is formulated in a variant of display calculus, using a form of sequents called nested sequents. Cut elimination is proved for LBiKt, using a technique similar to that used in display calculi. As in display calculi, the inference rules of LBiKt are ``shallow'' rules, in the sense that they act on top-level formulae in a nested sequent. The calculus LBiKt is ill-suited for backward proof search due to the presence of certain structural rules called ``display postulates'' and the contraction rules on arbitrary structures. We show that these structural rules can be made redundant in another calculus, DBiKt, which uses deep inference, allowing one to apply inference rules at an arbitrary depth in a nested sequent. We prove the equivalence between LBiKt and DBiKt and outline a proof search strategy for DBiKt. We also give a Kripke semantics and prove that LBiKt is sound with respect to the semantics, but completeness is still an open problem. We then discuss various extensions of LBiKt." @default.
- W2950841209 created "2019-06-27" @default.
- W2950841209 creator A5070633271 @default.
- W2950841209 creator A5071064651 @default.
- W2950841209 creator A5088219777 @default.
- W2950841209 date "2010-06-24" @default.
- W2950841209 modified "2023-09-27" @default.
- W2950841209 title "Cut-Elimination and Proof Search for Bi-Intuitionistic Tense Logic" @default.
- W2950841209 hasPublicationYear "2010" @default.
- W2950841209 type Work @default.
- W2950841209 sameAs 2950841209 @default.
- W2950841209 citedByCount "2" @default.
- W2950841209 countsByYear W29508412092013 @default.
- W2950841209 crossrefType "posted-content" @default.
- W2950841209 hasAuthorship W2950841209A5070633271 @default.
- W2950841209 hasAuthorship W2950841209A5071064651 @default.
- W2950841209 hasAuthorship W2950841209A5088219777 @default.
- W2950841209 hasConcept C108710211 @default.
- W2950841209 hasConcept C111404639 @default.
- W2950841209 hasConcept C118615104 @default.
- W2950841209 hasConcept C136119220 @default.
- W2950841209 hasConcept C154945302 @default.
- W2950841209 hasConcept C178421362 @default.
- W2950841209 hasConcept C185592680 @default.
- W2950841209 hasConcept C188027245 @default.
- W2950841209 hasConcept C199343813 @default.
- W2950841209 hasConcept C202444582 @default.
- W2950841209 hasConcept C2524010 @default.
- W2950841209 hasConcept C27508121 @default.
- W2950841209 hasConcept C2776214188 @default.
- W2950841209 hasConcept C2777686260 @default.
- W2950841209 hasConcept C2780069185 @default.
- W2950841209 hasConcept C28077239 @default.
- W2950841209 hasConcept C33923547 @default.
- W2950841209 hasConcept C3746660 @default.
- W2950841209 hasConcept C41008148 @default.
- W2950841209 hasConcept C62073222 @default.
- W2950841209 hasConcept C6489637 @default.
- W2950841209 hasConcept C65880906 @default.
- W2950841209 hasConcept C71139939 @default.
- W2950841209 hasConcept C71924100 @default.
- W2950841209 hasConcept C85343465 @default.
- W2950841209 hasConcept C89421646 @default.
- W2950841209 hasConceptScore W2950841209C108710211 @default.
- W2950841209 hasConceptScore W2950841209C111404639 @default.
- W2950841209 hasConceptScore W2950841209C118615104 @default.
- W2950841209 hasConceptScore W2950841209C136119220 @default.
- W2950841209 hasConceptScore W2950841209C154945302 @default.
- W2950841209 hasConceptScore W2950841209C178421362 @default.
- W2950841209 hasConceptScore W2950841209C185592680 @default.
- W2950841209 hasConceptScore W2950841209C188027245 @default.
- W2950841209 hasConceptScore W2950841209C199343813 @default.
- W2950841209 hasConceptScore W2950841209C202444582 @default.
- W2950841209 hasConceptScore W2950841209C2524010 @default.
- W2950841209 hasConceptScore W2950841209C27508121 @default.
- W2950841209 hasConceptScore W2950841209C2776214188 @default.
- W2950841209 hasConceptScore W2950841209C2777686260 @default.
- W2950841209 hasConceptScore W2950841209C2780069185 @default.
- W2950841209 hasConceptScore W2950841209C28077239 @default.
- W2950841209 hasConceptScore W2950841209C33923547 @default.
- W2950841209 hasConceptScore W2950841209C3746660 @default.
- W2950841209 hasConceptScore W2950841209C41008148 @default.
- W2950841209 hasConceptScore W2950841209C62073222 @default.
- W2950841209 hasConceptScore W2950841209C6489637 @default.
- W2950841209 hasConceptScore W2950841209C65880906 @default.
- W2950841209 hasConceptScore W2950841209C71139939 @default.
- W2950841209 hasConceptScore W2950841209C71924100 @default.
- W2950841209 hasConceptScore W2950841209C85343465 @default.
- W2950841209 hasConceptScore W2950841209C89421646 @default.
- W2950841209 hasLocation W29508412091 @default.
- W2950841209 hasOpenAccess W2950841209 @default.
- W2950841209 hasPrimaryLocation W29508412091 @default.
- W2950841209 hasRelatedWork W114142788 @default.
- W2950841209 hasRelatedWork W1511258729 @default.
- W2950841209 hasRelatedWork W1548268448 @default.
- W2950841209 hasRelatedWork W1966647830 @default.
- W2950841209 hasRelatedWork W2008876986 @default.
- W2950841209 hasRelatedWork W2020595717 @default.
- W2950841209 hasRelatedWork W2033813295 @default.
- W2950841209 hasRelatedWork W203833057 @default.
- W2950841209 hasRelatedWork W2112970627 @default.
- W2950841209 hasRelatedWork W2114469058 @default.
- W2950841209 hasRelatedWork W2116328015 @default.
- W2950841209 hasRelatedWork W2160399032 @default.
- W2950841209 hasRelatedWork W2172979345 @default.
- W2950841209 hasRelatedWork W2244976569 @default.
- W2950841209 hasRelatedWork W2397352025 @default.
- W2950841209 hasRelatedWork W2521200141 @default.
- W2950841209 hasRelatedWork W3037496313 @default.
- W2950841209 hasRelatedWork W33052584 @default.
- W2950841209 hasRelatedWork W426027547 @default.
- W2950841209 hasRelatedWork W4288617 @default.
- W2950841209 isParatext "false" @default.
- W2950841209 isRetracted "false" @default.
- W2950841209 magId "2950841209" @default.
- W2950841209 workType "article" @default.