Matches in SemOpenAlex for { <https://semopenalex.org/work/W1505662237> ?p ?o ?g. }
- W1505662237 endingPage "61" @default.
- W1505662237 startingPage "29" @default.
- W1505662237 abstract "Linear-time temporal logics (LTLs) are known to be useful for verifying concurrent systems, and a simple natural deduction framework for LTLs has been required to obtain a good computational interpretation. In this paper, a typed -calculus B[l] with a Curry-Howard correspondence is introduced for an in-tuitionistic bounded linear-time temporal logic B[l], of which the time domain is bounded by a fixed positive integer l. The strong normalization theorem for B[l] is proved as a main result. The base logic B[l] is defined as a Gentzen-type sequent calculus, and despite the restriction on the time domain, B[l] can derive almost all the typical temporal axioms of LTLs. The proposed frame-work allows us to obtain a uniform and simple proof-theoretical treatment of both natural deduction and sequent calculus, i.e., the equivalence between them, the cut-elimination theorem, the decidability theorem, the Curry-Howard correspondence and the strong normalization theorem can be obtained uniformly." @default.
- W1505662237 created "2016-06-24" @default.
- W1505662237 creator A5008824087 @default.
- W1505662237 date "2012-08-23" @default.
- W1505662237 modified "2023-09-26" @default.
- W1505662237 title "Strong Normalization of a Typed Lambda Calculus for Intuitionistic Bounded Linear-time Temporal Logic" @default.
- W1505662237 cites W135594033 @default.
- W1505662237 cites W1484584685 @default.
- W1505662237 cites W1521867621 @default.
- W1505662237 cites W1539726370 @default.
- W1505662237 cites W1583869287 @default.
- W1505662237 cites W159715351 @default.
- W1505662237 cites W1679133098 @default.
- W1505662237 cites W1830637649 @default.
- W1505662237 cites W1984813408 @default.
- W1505662237 cites W2000599579 @default.
- W1505662237 cites W2009354615 @default.
- W1505662237 cites W2023808162 @default.
- W1505662237 cites W2029408547 @default.
- W1505662237 cites W2031440740 @default.
- W1505662237 cites W2034315792 @default.
- W1505662237 cites W2041562780 @default.
- W1505662237 cites W2045554431 @default.
- W1505662237 cites W2049268728 @default.
- W1505662237 cites W2074901796 @default.
- W1505662237 cites W2075692041 @default.
- W1505662237 cites W2075766564 @default.
- W1505662237 cites W2082769874 @default.
- W1505662237 cites W2096314727 @default.
- W1505662237 cites W2134291411 @default.
- W1505662237 cites W2148933857 @default.
- W1505662237 cites W2170526408 @default.
- W1505662237 cites W2200090875 @default.
- W1505662237 cites W2340735175 @default.
- W1505662237 cites W2396555304 @default.
- W1505662237 doi "https://doi.org/10.4467/20842589rm.12.002.0683" @default.
- W1505662237 hasPublicationYear "2012" @default.
- W1505662237 type Work @default.
- W1505662237 sameAs 1505662237 @default.
- W1505662237 citedByCount "0" @default.
- W1505662237 crossrefType "journal-article" @default.
- W1505662237 hasAuthorship W1505662237A5008824087 @default.
- W1505662237 hasConcept C102993220 @default.
- W1505662237 hasConcept C108710211 @default.
- W1505662237 hasConcept C110039528 @default.
- W1505662237 hasConcept C111404639 @default.
- W1505662237 hasConcept C118615104 @default.
- W1505662237 hasConcept C134306372 @default.
- W1505662237 hasConcept C135790938 @default.
- W1505662237 hasConcept C136886441 @default.
- W1505662237 hasConcept C142156749 @default.
- W1505662237 hasConcept C144024400 @default.
- W1505662237 hasConcept C153269930 @default.
- W1505662237 hasConcept C171482190 @default.
- W1505662237 hasConcept C178421362 @default.
- W1505662237 hasConcept C19165224 @default.
- W1505662237 hasConcept C199343813 @default.
- W1505662237 hasConcept C199360897 @default.
- W1505662237 hasConcept C203659156 @default.
- W1505662237 hasConcept C2524010 @default.
- W1505662237 hasConcept C2777686260 @default.
- W1505662237 hasConcept C28077239 @default.
- W1505662237 hasConcept C33923547 @default.
- W1505662237 hasConcept C34388435 @default.
- W1505662237 hasConcept C41008148 @default.
- W1505662237 hasConcept C61237538 @default.
- W1505662237 hasConcept C62073222 @default.
- W1505662237 hasConcept C6489637 @default.
- W1505662237 hasConcept C65880906 @default.
- W1505662237 hasConcept C71924100 @default.
- W1505662237 hasConcept C85343465 @default.
- W1505662237 hasConcept C89421646 @default.
- W1505662237 hasConceptScore W1505662237C102993220 @default.
- W1505662237 hasConceptScore W1505662237C108710211 @default.
- W1505662237 hasConceptScore W1505662237C110039528 @default.
- W1505662237 hasConceptScore W1505662237C111404639 @default.
- W1505662237 hasConceptScore W1505662237C118615104 @default.
- W1505662237 hasConceptScore W1505662237C134306372 @default.
- W1505662237 hasConceptScore W1505662237C135790938 @default.
- W1505662237 hasConceptScore W1505662237C136886441 @default.
- W1505662237 hasConceptScore W1505662237C142156749 @default.
- W1505662237 hasConceptScore W1505662237C144024400 @default.
- W1505662237 hasConceptScore W1505662237C153269930 @default.
- W1505662237 hasConceptScore W1505662237C171482190 @default.
- W1505662237 hasConceptScore W1505662237C178421362 @default.
- W1505662237 hasConceptScore W1505662237C19165224 @default.
- W1505662237 hasConceptScore W1505662237C199343813 @default.
- W1505662237 hasConceptScore W1505662237C199360897 @default.
- W1505662237 hasConceptScore W1505662237C203659156 @default.
- W1505662237 hasConceptScore W1505662237C2524010 @default.
- W1505662237 hasConceptScore W1505662237C2777686260 @default.
- W1505662237 hasConceptScore W1505662237C28077239 @default.
- W1505662237 hasConceptScore W1505662237C33923547 @default.
- W1505662237 hasConceptScore W1505662237C34388435 @default.
- W1505662237 hasConceptScore W1505662237C41008148 @default.
- W1505662237 hasConceptScore W1505662237C61237538 @default.
- W1505662237 hasConceptScore W1505662237C62073222 @default.
- W1505662237 hasConceptScore W1505662237C6489637 @default.