Matches in SemOpenAlex for { <https://semopenalex.org/work/W2467048503> ?p ?o ?g. }
- W2467048503 endingPage "1385" @default.
- W2467048503 startingPage "1364" @default.
- W2467048503 abstract "We give a realizability interpretation of an intuitionistic version of Church's Simple Theory of Types (CST) which can be viewed as a formalization of intuitionistic higher-order logic. Although definable in CST we include operators for monotone induction and coinduction and provide simple realizers for them. Realizers are formally represented in an untyped lambda–calculus with pairing and case-construct. The purpose of this interpretation is to provide a foundation for the extraction of verified programs from formal proofs as an alternative to type-theoretic systems. The advantages of our approach are that (a) induction and coinduction are not restricted to the strictly positive case, (b) abstract mathematical structures and results may be imported, (c) the formalization is technically simpler than in other systems, for example, regarding the definition of realizability, which is a simple syntactical substitution, and the treatment of nested and simultaneous (co)inductive definitions." @default.
- W2467048503 created "2016-07-22" @default.
- W2467048503 creator A5005999573 @default.
- W2467048503 creator A5064009999 @default.
- W2467048503 date "2016-07-22" @default.
- W2467048503 modified "2023-10-18" @default.
- W2467048503 title "A realizability interpretation of Church's simple theory of types" @default.
- W2467048503 cites W1565996669 @default.
- W2467048503 cites W1580558147 @default.
- W2467048503 cites W1593966805 @default.
- W2467048503 cites W1659048632 @default.
- W2467048503 cites W1971613396 @default.
- W2467048503 cites W1990062016 @default.
- W2467048503 cites W1996404651 @default.
- W2467048503 cites W2003295197 @default.
- W2467048503 cites W2018202823 @default.
- W2467048503 cites W2060909596 @default.
- W2467048503 cites W2083368782 @default.
- W2467048503 cites W2084443499 @default.
- W2467048503 cites W2086054252 @default.
- W2467048503 cites W2089309948 @default.
- W2467048503 cites W2105266034 @default.
- W2467048503 cites W2137810559 @default.
- W2467048503 cites W2171729488 @default.
- W2467048503 cites W4254286947 @default.
- W2467048503 cites W5793364 @default.
- W2467048503 cites W74548528 @default.
- W2467048503 cites W79561349 @default.
- W2467048503 cites W2164827410 @default.
- W2467048503 doi "https://doi.org/10.1017/s0960129516000104" @default.
- W2467048503 hasPublicationYear "2016" @default.
- W2467048503 type Work @default.
- W2467048503 sameAs 2467048503 @default.
- W2467048503 citedByCount "3" @default.
- W2467048503 countsByYear W24670485032016 @default.
- W2467048503 countsByYear W24670485032021 @default.
- W2467048503 countsByYear W24670485032023 @default.
- W2467048503 crossrefType "journal-article" @default.
- W2467048503 hasAuthorship W2467048503A5005999573 @default.
- W2467048503 hasAuthorship W2467048503A5064009999 @default.
- W2467048503 hasConcept C108710211 @default.
- W2467048503 hasConcept C111472728 @default.
- W2467048503 hasConcept C136119220 @default.
- W2467048503 hasConcept C138885662 @default.
- W2467048503 hasConcept C18903297 @default.
- W2467048503 hasConcept C199343813 @default.
- W2467048503 hasConcept C199360897 @default.
- W2467048503 hasConcept C202444582 @default.
- W2467048503 hasConcept C206743973 @default.
- W2467048503 hasConcept C2524010 @default.
- W2467048503 hasConcept C2776378722 @default.
- W2467048503 hasConcept C2777299769 @default.
- W2467048503 hasConcept C2777686260 @default.
- W2467048503 hasConcept C2778220771 @default.
- W2467048503 hasConcept C2780586882 @default.
- W2467048503 hasConcept C33923547 @default.
- W2467048503 hasConcept C41008148 @default.
- W2467048503 hasConcept C527412718 @default.
- W2467048503 hasConcept C71924100 @default.
- W2467048503 hasConcept C86803240 @default.
- W2467048503 hasConcept C93682546 @default.
- W2467048503 hasConceptScore W2467048503C108710211 @default.
- W2467048503 hasConceptScore W2467048503C111472728 @default.
- W2467048503 hasConceptScore W2467048503C136119220 @default.
- W2467048503 hasConceptScore W2467048503C138885662 @default.
- W2467048503 hasConceptScore W2467048503C18903297 @default.
- W2467048503 hasConceptScore W2467048503C199343813 @default.
- W2467048503 hasConceptScore W2467048503C199360897 @default.
- W2467048503 hasConceptScore W2467048503C202444582 @default.
- W2467048503 hasConceptScore W2467048503C206743973 @default.
- W2467048503 hasConceptScore W2467048503C2524010 @default.
- W2467048503 hasConceptScore W2467048503C2776378722 @default.
- W2467048503 hasConceptScore W2467048503C2777299769 @default.
- W2467048503 hasConceptScore W2467048503C2777686260 @default.
- W2467048503 hasConceptScore W2467048503C2778220771 @default.
- W2467048503 hasConceptScore W2467048503C2780586882 @default.
- W2467048503 hasConceptScore W2467048503C33923547 @default.
- W2467048503 hasConceptScore W2467048503C41008148 @default.
- W2467048503 hasConceptScore W2467048503C527412718 @default.
- W2467048503 hasConceptScore W2467048503C71924100 @default.
- W2467048503 hasConceptScore W2467048503C86803240 @default.
- W2467048503 hasConceptScore W2467048503C93682546 @default.
- W2467048503 hasIssue "8" @default.
- W2467048503 hasLocation W24670485031 @default.
- W2467048503 hasOpenAccess W2467048503 @default.
- W2467048503 hasPrimaryLocation W24670485031 @default.
- W2467048503 hasRelatedWork W1501252054 @default.
- W2467048503 hasRelatedWork W1986113464 @default.
- W2467048503 hasRelatedWork W2089366670 @default.
- W2467048503 hasRelatedWork W2163192648 @default.
- W2467048503 hasRelatedWork W2473161270 @default.
- W2467048503 hasRelatedWork W2776018879 @default.
- W2467048503 hasRelatedWork W2952065348 @default.
- W2467048503 hasRelatedWork W3008492407 @default.
- W2467048503 hasRelatedWork W4299815640 @default.
- W2467048503 hasRelatedWork W4376865054 @default.
- W2467048503 hasVolume "27" @default.
- W2467048503 isParatext "false" @default.