Matches in SemOpenAlex for { <https://semopenalex.org/work/W2018181305> ?p ?o ?g. }
Showing items 1 to 92 of
92
with 100 items per page.
- W2018181305 endingPage "127" @default.
- W2018181305 startingPage "120" @default.
- W2018181305 abstract "The notion of parallel reduction is extracted from the simple proof of the Church-Rosser theorem by Tait and Martin-Löf. Intuitively, this means to reduce a number of redexes (existing in a λ-term) simultaneously. Thus in the case of β-reduction the effect of a parallel reduction is same as that of a complete development which is defined by using residuals of β-redexes. A nice feature of parallel reduction, however, is that it can be defined directly by induction on the structure of λ-terms (without referring to residuals or other auxiliary notions), and the inductive definition provides us exactly what we need in proving the theorem inductively. Moreover, the notion can be easily extended to other reduction systems such as Girard′s second-order system F and Gödel′s system T. In this paper, after reevaluating the significance of the notion of parallel reduction in Tait-and-Martin-Löf type proofs of the Church-Rosser theorems, we show that the notion of parallel reduction is also useful in giving short and direct proofs of some other fundamental theorems in reduction theory of λ-calculus; among others, we give such simple proofs of the standardization theorem for β-reduction (a special case of which is known as the leftmost reduction theorem for β-reduction), the quasi-leftmost reduction theorem for β-reduction, the postponement theorem of η-reduction (in βη-reduction), and the leftmost reduction theorem for βη-reduction." @default.
- W2018181305 created "2016-06-24" @default.
- W2018181305 creator A5053967112 @default.
- W2018181305 date "1995-04-01" @default.
- W2018181305 modified "2023-10-16" @default.
- W2018181305 title "Parallel Reductions in λ-Calculus" @default.
- W2018181305 cites W1510403819 @default.
- W2018181305 cites W1523047387 @default.
- W2018181305 cites W1568505184 @default.
- W2018181305 cites W159715351 @default.
- W2018181305 cites W205308327 @default.
- W2018181305 cites W2064236106 @default.
- W2018181305 cites W2065770910 @default.
- W2018181305 cites W2068627317 @default.
- W2018181305 cites W2313175711 @default.
- W2018181305 doi "https://doi.org/10.1006/inco.1995.1057" @default.
- W2018181305 hasPublicationYear "1995" @default.
- W2018181305 type Work @default.
- W2018181305 sameAs 2018181305 @default.
- W2018181305 citedByCount "161" @default.
- W2018181305 countsByYear W20181813052012 @default.
- W2018181305 countsByYear W20181813052013 @default.
- W2018181305 countsByYear W20181813052014 @default.
- W2018181305 countsByYear W20181813052015 @default.
- W2018181305 countsByYear W20181813052016 @default.
- W2018181305 countsByYear W20181813052017 @default.
- W2018181305 countsByYear W20181813052018 @default.
- W2018181305 countsByYear W20181813052019 @default.
- W2018181305 countsByYear W20181813052020 @default.
- W2018181305 countsByYear W20181813052021 @default.
- W2018181305 countsByYear W20181813052022 @default.
- W2018181305 countsByYear W20181813052023 @default.
- W2018181305 crossrefType "journal-article" @default.
- W2018181305 hasAuthorship W2018181305A5053967112 @default.
- W2018181305 hasBestOaLocation W20181813051 @default.
- W2018181305 hasConcept C108710211 @default.
- W2018181305 hasConcept C111335779 @default.
- W2018181305 hasConcept C111472728 @default.
- W2018181305 hasConcept C11413529 @default.
- W2018181305 hasConcept C118615104 @default.
- W2018181305 hasConcept C136119220 @default.
- W2018181305 hasConcept C138885662 @default.
- W2018181305 hasConcept C194886279 @default.
- W2018181305 hasConcept C199343813 @default.
- W2018181305 hasConcept C202444582 @default.
- W2018181305 hasConcept C206880738 @default.
- W2018181305 hasConcept C2524010 @default.
- W2018181305 hasConcept C2777686260 @default.
- W2018181305 hasConcept C2780586882 @default.
- W2018181305 hasConcept C33923547 @default.
- W2018181305 hasConcept C41008148 @default.
- W2018181305 hasConcept C45962547 @default.
- W2018181305 hasConcept C71924100 @default.
- W2018181305 hasConceptScore W2018181305C108710211 @default.
- W2018181305 hasConceptScore W2018181305C111335779 @default.
- W2018181305 hasConceptScore W2018181305C111472728 @default.
- W2018181305 hasConceptScore W2018181305C11413529 @default.
- W2018181305 hasConceptScore W2018181305C118615104 @default.
- W2018181305 hasConceptScore W2018181305C136119220 @default.
- W2018181305 hasConceptScore W2018181305C138885662 @default.
- W2018181305 hasConceptScore W2018181305C194886279 @default.
- W2018181305 hasConceptScore W2018181305C199343813 @default.
- W2018181305 hasConceptScore W2018181305C202444582 @default.
- W2018181305 hasConceptScore W2018181305C206880738 @default.
- W2018181305 hasConceptScore W2018181305C2524010 @default.
- W2018181305 hasConceptScore W2018181305C2777686260 @default.
- W2018181305 hasConceptScore W2018181305C2780586882 @default.
- W2018181305 hasConceptScore W2018181305C33923547 @default.
- W2018181305 hasConceptScore W2018181305C41008148 @default.
- W2018181305 hasConceptScore W2018181305C45962547 @default.
- W2018181305 hasConceptScore W2018181305C71924100 @default.
- W2018181305 hasIssue "1" @default.
- W2018181305 hasLocation W20181813051 @default.
- W2018181305 hasOpenAccess W2018181305 @default.
- W2018181305 hasPrimaryLocation W20181813051 @default.
- W2018181305 hasRelatedWork W1589066270 @default.
- W2018181305 hasRelatedWork W1820941065 @default.
- W2018181305 hasRelatedWork W2018100734 @default.
- W2018181305 hasRelatedWork W2018181305 @default.
- W2018181305 hasRelatedWork W2091015996 @default.
- W2018181305 hasRelatedWork W2157638043 @default.
- W2018181305 hasRelatedWork W2791041482 @default.
- W2018181305 hasRelatedWork W2963918059 @default.
- W2018181305 hasRelatedWork W3008492407 @default.
- W2018181305 hasRelatedWork W3083534326 @default.
- W2018181305 hasVolume "118" @default.
- W2018181305 isParatext "false" @default.
- W2018181305 isRetracted "false" @default.
- W2018181305 magId "2018181305" @default.
- W2018181305 workType "article" @default.