FRINK Linked Data Fragments server

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

• W2076703601 endingPage "258" @default.
• W2076703601 startingPage "230" @default.
• W2076703601 abstract "The Curry-Howard correspondence connects derivations in natural deduction with the lambda-calculus. Predicates are types, derivations are terms. This supports reasoning from assumptions to conclusions, but we may want to reason backwards; from the desired conclusion towards the assumptions. At intermediate stages we may have a partial derivation, with holes. This is natural in informal practice but it can be difficult to formalise. The informal act of filling holes in a partial derivation suggests a capturing substitution, since holes may occur in the scope of quantifier introduction rules. As other authors have observed, this is not immediately supported by the lambda-calculus. Also, universal quantification requires a ‘fresh name’ and it is not immediately obvious what formal meaning to assign to this notion if derivations are incomplete. Further issues arise with proof-normalisation; this corresponds with lambda-calculus reduction, which can require alpha-conversion to avoid capture when beta-reducing, and it is not immediately clear how to alpha-convert a name in an incomplete derivation. We apply a one-and-a-half level technique based on nominal terms to construct a Curry-Howard correspondence for first-order logic. This features two levels of variable, but with no lambda-abstraction at the second level. Predicates are types, derivations are terms, proof-normalisation is reduction — and the two levels of variable are, respectively, the assumptions and the holes of an incomplete derivation. We give notions of proof-term, typing, alpha-conversion and beta-reduction for our syntax. We prove confluence, we exhibit several admissible rules including a proof that instantiation of level two variables is type-safe — this corresponds with the act of filling holes in an incomplete derivation, and can be viewed as a form of Cut-rule — and we explore the connection with traditional Curry-Howard in the case that the derivation is in fact complete. Our techniques are not specifically tailored to first-order logic and the same ideas should be applicable without any essential new difficulties to similar logical systems." @default.
• W2076703601 created "2016-06-24" @default.
• W2076703601 creator A5022313675 @default.
• W2076703601 creator A5077355709 @default.
• W2076703601 date "2010-03-01" @default.
• W2076703601 modified "2023-10-06" @default.
• W2076703601 title "Curry-Howard for incomplete first-order logic derivations using one-and-a-half level terms" @default.
• W2076703601 cites W1511133369 @default.
• W2076703601 cites W1521083034 @default.
• W2076703601 cites W1535521146 @default.
• W2076703601 cites W1546270920 @default.
• W2076703601 cites W1548424781 @default.
• W2076703601 cites W1556510689 @default.
• W2076703601 cites W1573802872 @default.
• W2076703601 cites W1585255196 @default.
• W2076703601 cites W1594084984 @default.
• W2076703601 cites W163800598 @default.
• W2076703601 cites W1881760753 @default.
• W2076703601 cites W1966623193 @default.
• W2076703601 cites W1975082667 @default.
• W2076703601 cites W1979665692 @default.
• W2076703601 cites W1995955735 @default.
• W2076703601 cites W2018181305 @default.
• W2076703601 cites W2040792231 @default.
• W2076703601 cites W2050702141 @default.
• W2076703601 cites W2062446527 @default.
• W2076703601 cites W2082798045 @default.
• W2076703601 cites W2088018993 @default.
• W2076703601 cites W2092116738 @default.
• W2076703601 cites W2098581602 @default.
• W2076703601 cites W2102485270 @default.
• W2076703601 cites W2113696254 @default.
• W2076703601 cites W2117477507 @default.
• W2076703601 cites W2134022633 @default.
• W2076703601 cites W2135361250 @default.
• W2076703601 cites W2154273644 @default.
• W2076703601 cites W2163602279 @default.
• W2076703601 cites W2171150592 @default.
• W2076703601 cites W2182660693 @default.
• W2076703601 cites W2417513830 @default.
• W2076703601 cites W2481654686 @default.
• W2076703601 cites W2621071150 @default.
• W2076703601 cites W2742270218 @default.
• W2076703601 cites W282365413 @default.
• W2076703601 cites W2911271085 @default.
• W2076703601 cites W2912255765 @default.
• W2076703601 cites W4861723 @default.
• W2076703601 cites W599815360 @default.
• W2076703601 cites W2484297051 @default.
• W2076703601 doi "https://doi.org/10.1016/j.ic.2009.09.003" @default.
• W2076703601 hasPublicationYear "2010" @default.
• W2076703601 type Work @default.
• W2076703601 sameAs 2076703601 @default.
• W2076703601 citedByCount "3" @default.
• W2076703601 countsByYear W20767036012013 @default.
• W2076703601 crossrefType "journal-article" @default.
• W2076703601 hasAuthorship W2076703601A5022313675 @default.
• W2076703601 hasAuthorship W2076703601A5077355709 @default.
• W2076703601 hasBestOaLocation W20767036011 @default.
• W2076703601 hasConcept C10138342 @default.
• W2076703601 hasConcept C102993220 @default.
• W2076703601 hasConcept C118615104 @default.
• W2076703601 hasConcept C144237770 @default.
• W2076703601 hasConcept C144791301 @default.
• W2076703601 hasConcept C154945302 @default.
• W2076703601 hasConcept C162324750 @default.
• W2076703601 hasConcept C169896238 @default.
• W2076703601 hasConcept C182306322 @default.
• W2076703601 hasConcept C199343813 @default.
• W2076703601 hasConcept C199360897 @default.
• W2076703601 hasConcept C2777686260 @default.
• W2076703601 hasConcept C2781029818 @default.
• W2076703601 hasConcept C33923547 @default.
• W2076703601 hasConcept C41008148 @default.
• W2076703601 hasConcept C71924100 @default.
• W2076703601 hasConcept C94375191 @default.
• W2076703601 hasConceptScore W2076703601C10138342 @default.
• W2076703601 hasConceptScore W2076703601C102993220 @default.
• W2076703601 hasConceptScore W2076703601C118615104 @default.
• W2076703601 hasConceptScore W2076703601C144237770 @default.
• W2076703601 hasConceptScore W2076703601C144791301 @default.
• W2076703601 hasConceptScore W2076703601C154945302 @default.
• W2076703601 hasConceptScore W2076703601C162324750 @default.
• W2076703601 hasConceptScore W2076703601C169896238 @default.
• W2076703601 hasConceptScore W2076703601C182306322 @default.
• W2076703601 hasConceptScore W2076703601C199343813 @default.
• W2076703601 hasConceptScore W2076703601C199360897 @default.
• W2076703601 hasConceptScore W2076703601C2777686260 @default.
• W2076703601 hasConceptScore W2076703601C2781029818 @default.
• W2076703601 hasConceptScore W2076703601C33923547 @default.
• W2076703601 hasConceptScore W2076703601C41008148 @default.
• W2076703601 hasConceptScore W2076703601C71924100 @default.
• W2076703601 hasConceptScore W2076703601C94375191 @default.
• W2076703601 hasIssue "3" @default.
• W2076703601 hasLocation W20767036011 @default.
• W2076703601 hasOpenAccess W2076703601 @default.
• W2076703601 hasPrimaryLocation W20767036011 @default.
• W2076703601 hasRelatedWork W1049919373 @default.

• next