FRINK Linked Data Fragments server

Matches in SemOpenAlex for { <https://semopenalex.org/work/W2964154025> ?p ?o ?g. }

• W2964154025 startingPage "186" @default.
• W2964154025 abstract "We build a Kleene realizability semantics for the two-level Minimalist Foundation MF, ideated by Maietti and Sambin in 2005 and completed by Maietti in 2009. Thanks to this semantics we prove that both levels of MF are consistent with the formal Church Thesis CT. Since MF consists of two levels, an intensional one, called mtt, and an extensional one, called emtt, linked by an interpretation, it is enough to build a realizability semantics for the intensional level mtt to get one for the extensional one emtt, too. Moreover, both levels consists of type theories based on versions of Martin-Lof's type theory. Our realizability semantics for mtt is a modification of the realizability semantics by Beeson in 1985 for extensional first order Martin-Lof's type theory with one universe. So it is formalized in Feferman's classical arithmetic theory of inductive definitions, called ID1^. It is called extensional Kleene realizability semantics since it validates extensional equality of type-theoretic functions extFun, as in Beeson's one. The main modification we perform on Beeson's semantics is to interpret propositions, which are defined primitively in MF, in a proof-irrelevant way. As a consequence, we gain the validity of CT. Recalling that extFun+CT+AC are inconsistent over arithmetics with finite types, we conclude that our semantics does not validate the Axiom of Choice AC on generic types. On the contrary, Beeson's semantics does validate AC, being this a theorem of Martin-Lof's theory, but it does not validate CT. The semantics we present here seems to be the best approximation of Kleene realizability for the extensional level emtt. Indeed Beeson's semantics is not an option for emtt since AC on generic sets added to it entails the excluded middle." @default.
• W2964154025 created "2019-07-30" @default.
• W2964154025 creator A5053199287 @default.
• W2964154025 creator A5059281721 @default.
• W2964154025 date "2015-01-01" @default.
• W2964154025 modified "2023-09-23" @default.
• W2964154025 title "An Extensional Kleene Realizability Semantics for the Minimalist Foundation" @default.
• W2964154025 cites W1481180394 @default.
• W2964154025 cites W1499154644 @default.
• W2964154025 cites W1511133369 @default.
• W2964154025 cites W1988136938 @default.
• W2964154025 cites W2005065769 @default.
• W2964154025 cites W2006709633 @default.
• W2964154025 cites W2065468423 @default.
• W2964154025 cites W2067914884 @default.
• W2964154025 cites W2158199728 @default.
• W2964154025 cites W2166869969 @default.
• W2964154025 cites W2291208220 @default.
• W2964154025 cites W3083054731 @default.
• W2964154025 cites W3217197059 @default.
• W2964154025 cites W34143232 @default.
• W2964154025 cites W91708239 @default.
• W2964154025 doi "https://doi.org/10.4230/lipics.types.2014.162" @default.
• W2964154025 hasPublicationYear "2015" @default.
• W2964154025 type Work @default.
• W2964154025 sameAs 2964154025 @default.
• W2964154025 citedByCount "1" @default.
• W2964154025 countsByYear W29641540252018 @default.
• W2964154025 crossrefType "proceedings-article" @default.
• W2964154025 hasAuthorship W2964154025A5053199287 @default.
• W2964154025 hasAuthorship W2964154025A5059281721 @default.
• W2964154025 hasConcept C11413529 @default.
• W2964154025 hasConcept C118615104 @default.
• W2964154025 hasConcept C136119220 @default.
• W2964154025 hasConcept C136137745 @default.
• W2964154025 hasConcept C150355047 @default.
• W2964154025 hasConcept C151730666 @default.
• W2964154025 hasConcept C151797676 @default.
• W2964154025 hasConcept C153046414 @default.
• W2964154025 hasConcept C167729594 @default.
• W2964154025 hasConcept C177264268 @default.
• W2964154025 hasConcept C184337299 @default.
• W2964154025 hasConcept C18903297 @default.
• W2964154025 hasConcept C199343813 @default.
• W2964154025 hasConcept C199360897 @default.
• W2964154025 hasConcept C202444582 @default.
• W2964154025 hasConcept C2524010 @default.
• W2964154025 hasConcept C2776378722 @default.
• W2964154025 hasConcept C2777299769 @default.
• W2964154025 hasConcept C2777686260 @default.
• W2964154025 hasConcept C33923547 @default.
• W2964154025 hasConcept C41008148 @default.
• W2964154025 hasConcept C71924100 @default.
• W2964154025 hasConcept C77928131 @default.
• W2964154025 hasConcept C86803240 @default.
• W2964154025 hasConcept C93682546 @default.
• W2964154025 hasConceptScore W2964154025C11413529 @default.
• W2964154025 hasConceptScore W2964154025C118615104 @default.
• W2964154025 hasConceptScore W2964154025C136119220 @default.
• W2964154025 hasConceptScore W2964154025C136137745 @default.
• W2964154025 hasConceptScore W2964154025C150355047 @default.
• W2964154025 hasConceptScore W2964154025C151730666 @default.
• W2964154025 hasConceptScore W2964154025C151797676 @default.
• W2964154025 hasConceptScore W2964154025C153046414 @default.
• W2964154025 hasConceptScore W2964154025C167729594 @default.
• W2964154025 hasConceptScore W2964154025C177264268 @default.
• W2964154025 hasConceptScore W2964154025C184337299 @default.
• W2964154025 hasConceptScore W2964154025C18903297 @default.
• W2964154025 hasConceptScore W2964154025C199343813 @default.
• W2964154025 hasConceptScore W2964154025C199360897 @default.
• W2964154025 hasConceptScore W2964154025C202444582 @default.
• W2964154025 hasConceptScore W2964154025C2524010 @default.
• W2964154025 hasConceptScore W2964154025C2776378722 @default.
• W2964154025 hasConceptScore W2964154025C2777299769 @default.
• W2964154025 hasConceptScore W2964154025C2777686260 @default.
• W2964154025 hasConceptScore W2964154025C33923547 @default.
• W2964154025 hasConceptScore W2964154025C41008148 @default.
• W2964154025 hasConceptScore W2964154025C71924100 @default.
• W2964154025 hasConceptScore W2964154025C77928131 @default.
• W2964154025 hasConceptScore W2964154025C86803240 @default.
• W2964154025 hasConceptScore W2964154025C93682546 @default.
• W2964154025 hasLocation W29641540251 @default.
• W2964154025 hasOpenAccess W2964154025 @default.
• W2964154025 hasPrimaryLocation W29641540251 @default.
• W2964154025 hasRelatedWork W1747803946 @default.
• W2964154025 hasRelatedWork W1810243429 @default.
• W2964154025 hasRelatedWork W1817503234 @default.
• W2964154025 hasRelatedWork W185309469 @default.
• W2964154025 hasRelatedWork W2062936207 @default.
• W2964154025 hasRelatedWork W206382595 @default.
• W2964154025 hasRelatedWork W2290996099 @default.
• W2964154025 hasRelatedWork W2323649920 @default.
• W2964154025 hasRelatedWork W2428976349 @default.
• W2964154025 hasRelatedWork W2542063575 @default.
• W2964154025 hasRelatedWork W2724860650 @default.
• W2964154025 hasRelatedWork W2776389421 @default.
• W2964154025 hasRelatedWork W2787206234 @default.
• W2964154025 hasRelatedWork W2898497038 @default.
• W2964154025 hasRelatedWork W2950486087 @default.

• next