Matches in SemOpenAlex for { <https://semopenalex.org/work/W2912938568> ?p ?o ?g. }
Showing items 1 to 83 of
83
with 100 items per page.
- W2912938568 abstract "In previous work it has been shown how to generate natural deduction rules for propositional connectives from truth tables, both for classical and constructive logic. The present paper extends this for the constructive case with proof-terms, thereby extending the Curry-Howard isomorphism to these new connectives. A general notion of conversion of proofs is defined, both as a conversion of derivations and as a reduction of proof-terms. It is shown how the well-known rules for natural deduction (Gentzen, Prawitz) and general elimination rules (Schroeder-Heister, von Plato, and others), and their proof conversions can be found as instances. As an illustration of the power of the method, we give constructive rules for the nand logical operator (also called Sheffer stroke).As usual, conversions come in two flavours: either a detour conversion arising from a detour convertibility, where an introduction rule is immediately followed by an elimination rule, or a permutation conversion arising from an permutation convertibility, an elimination rule nested inside another elimination rule. In this paper, both are defined for the general setting, as conversions of derivations and as reductions of proof-terms. The properties of these are studied as proof-term reductions. As one of the main contributions it is proved that detour conversion is strongly normalizing and permutation conversion is strongly normalizing: no matter how one reduces, the process eventually terminates. Furthermore, the combination of the two conversions is shown to be weakly normalizing: one can always reduce away all convertibilities." @default.
- W2912938568 created "2019-02-21" @default.
- W2912938568 creator A5001149758 @default.
- W2912938568 creator A5071639019 @default.
- W2912938568 date "2017-01-01" @default.
- W2912938568 modified "2023-09-26" @default.
- W2912938568 title "Proof Terms for Generalized Natural Deduction." @default.
- W2912938568 hasPublicationYear "2017" @default.
- W2912938568 type Work @default.
- W2912938568 sameAs 2912938568 @default.
- W2912938568 citedByCount "0" @default.
- W2912938568 crossrefType "journal-article" @default.
- W2912938568 hasAuthorship W2912938568A5001149758 @default.
- W2912938568 hasAuthorship W2912938568A5071639019 @default.
- W2912938568 hasConcept C108710211 @default.
- W2912938568 hasConcept C118615104 @default.
- W2912938568 hasConcept C121332964 @default.
- W2912938568 hasConcept C144237770 @default.
- W2912938568 hasConcept C195653647 @default.
- W2912938568 hasConcept C199343813 @default.
- W2912938568 hasConcept C199360897 @default.
- W2912938568 hasConcept C202854965 @default.
- W2912938568 hasConcept C21308566 @default.
- W2912938568 hasConcept C2318724 @default.
- W2912938568 hasConcept C24890656 @default.
- W2912938568 hasConcept C2524010 @default.
- W2912938568 hasConcept C2777686260 @default.
- W2912938568 hasConcept C2778701210 @default.
- W2912938568 hasConcept C33923547 @default.
- W2912938568 hasConcept C41008148 @default.
- W2912938568 hasConcept C62073222 @default.
- W2912938568 hasConcept C65880906 @default.
- W2912938568 hasConcept C69562738 @default.
- W2912938568 hasConcept C71924100 @default.
- W2912938568 hasConcept C98045186 @default.
- W2912938568 hasConceptScore W2912938568C108710211 @default.
- W2912938568 hasConceptScore W2912938568C118615104 @default.
- W2912938568 hasConceptScore W2912938568C121332964 @default.
- W2912938568 hasConceptScore W2912938568C144237770 @default.
- W2912938568 hasConceptScore W2912938568C195653647 @default.
- W2912938568 hasConceptScore W2912938568C199343813 @default.
- W2912938568 hasConceptScore W2912938568C199360897 @default.
- W2912938568 hasConceptScore W2912938568C202854965 @default.
- W2912938568 hasConceptScore W2912938568C21308566 @default.
- W2912938568 hasConceptScore W2912938568C2318724 @default.
- W2912938568 hasConceptScore W2912938568C24890656 @default.
- W2912938568 hasConceptScore W2912938568C2524010 @default.
- W2912938568 hasConceptScore W2912938568C2777686260 @default.
- W2912938568 hasConceptScore W2912938568C2778701210 @default.
- W2912938568 hasConceptScore W2912938568C33923547 @default.
- W2912938568 hasConceptScore W2912938568C41008148 @default.
- W2912938568 hasConceptScore W2912938568C62073222 @default.
- W2912938568 hasConceptScore W2912938568C65880906 @default.
- W2912938568 hasConceptScore W2912938568C69562738 @default.
- W2912938568 hasConceptScore W2912938568C71924100 @default.
- W2912938568 hasConceptScore W2912938568C98045186 @default.
- W2912938568 hasLocation W29129385681 @default.
- W2912938568 hasOpenAccess W2912938568 @default.
- W2912938568 hasPrimaryLocation W29129385681 @default.
- W2912938568 hasRelatedWork W1543241473 @default.
- W2912938568 hasRelatedWork W1588714103 @default.
- W2912938568 hasRelatedWork W1808099261 @default.
- W2912938568 hasRelatedWork W1967382676 @default.
- W2912938568 hasRelatedWork W1988083342 @default.
- W2912938568 hasRelatedWork W2012346013 @default.
- W2912938568 hasRelatedWork W2024841767 @default.
- W2912938568 hasRelatedWork W2167745704 @default.
- W2912938568 hasRelatedWork W2169605160 @default.
- W2912938568 hasRelatedWork W2188917269 @default.
- W2912938568 hasRelatedWork W2256771682 @default.
- W2912938568 hasRelatedWork W2293542736 @default.
- W2912938568 hasRelatedWork W2307777635 @default.
- W2912938568 hasRelatedWork W2471400301 @default.
- W2912938568 hasRelatedWork W2486560253 @default.
- W2912938568 hasRelatedWork W2909043315 @default.
- W2912938568 hasRelatedWork W2964876909 @default.
- W2912938568 hasRelatedWork W3105469302 @default.
- W2912938568 hasRelatedWork W68097348 @default.
- W2912938568 hasRelatedWork W3134087772 @default.
- W2912938568 isParatext "false" @default.
- W2912938568 isRetracted "false" @default.
- W2912938568 magId "2912938568" @default.
- W2912938568 workType "article" @default.