Matches in SemOpenAlex for { <https://semopenalex.org/work/W4239224770> ?p ?o ?g. }
Showing items 1 to 82 of
82
with 100 items per page.
- W4239224770 endingPage "179" @default.
- W4239224770 startingPage "149" @default.
- W4239224770 abstract "For a notion of reduction in a λ-calculus one can ask whether a term satisfies conservation and uniform normalization . Conservation means that single-step reductions of the term preserve infinite reduction paths from the term. Uniform normalization means that either the term will have no reduction paths leading to a normal form or all reduction paths will lead to a normal form. In the classical conservation theorem for ∧ I the distinction between the two notions is not clear: uniform normalization implies conservation, and conservation also implies uniform normalization. The reason for this is that ∧ I is closed under reduction, due to the fact that reductions never erase terms in ∧ I . More generally for nonerasing reductions, the two notions are equivalent on a set closed under reduction. However, when turning to erasing reductions the distinction becomes important as conservation no longer implies uniform normalization. This paper presents a new technique for finding uniformly normalizing subsets of a λ-calculus. This is done by combining a syntactic and a semantic criterion. The technique is demonstrated by several applications. The technique is used to present a new uniformly normalizing subset of the pure λ-calculus; this subset is a superset of ∧ I and thus contains erasing K -redexes. The technique is also used to prove strong normalization from weak normalization of the simply typed λ-calculus extended with pairs; this is an extension of techniques developed recently by Sørensen and Xi. Before presenting the technique the paper presents a simple proof of a slightly weaker form of the characterization of perpetual redexes by Bergstra and Klop; this is a step for the later applications of the technique." @default.
- W4239224770 created "2022-05-12" @default.
- W4239224770 creator A5028117463 @default.
- W4239224770 creator A5037366569 @default.
- W4239224770 date "2002-10-01" @default.
- W4239224770 modified "2023-09-29" @default.
- W4239224770 title "Conservation and Uniform Normalization in Lambda Calculi with Erasing Reductions" @default.
- W4239224770 cites W126630044 @default.
- W4239224770 cites W1540171139 @default.
- W4239224770 cites W1586169653 @default.
- W4239224770 cites W1971984900 @default.
- W4239224770 cites W2018181305 @default.
- W4239224770 cites W2020671663 @default.
- W4239224770 cites W2025717798 @default.
- W4239224770 cites W2029818286 @default.
- W4239224770 cites W2044297003 @default.
- W4239224770 cites W2082484253 @default.
- W4239224770 cites W2086727636 @default.
- W4239224770 cites W2088735483 @default.
- W4239224770 cites W2130554190 @default.
- W4239224770 cites W2134699386 @default.
- W4239224770 cites W2149837936 @default.
- W4239224770 cites W2156268797 @default.
- W4239224770 cites W4244661162 @default.
- W4239224770 doi "https://doi.org/10.1006/inco.2002.3153" @default.
- W4239224770 hasPublicationYear "2002" @default.
- W4239224770 type Work @default.
- W4239224770 citedByCount "0" @default.
- W4239224770 crossrefType "journal-article" @default.
- W4239224770 hasAuthorship W4239224770A5028117463 @default.
- W4239224770 hasAuthorship W4239224770A5037366569 @default.
- W4239224770 hasBestOaLocation W42392247701 @default.
- W4239224770 hasConcept C111335779 @default.
- W4239224770 hasConcept C118615104 @default.
- W4239224770 hasConcept C121332964 @default.
- W4239224770 hasConcept C135790938 @default.
- W4239224770 hasConcept C136886441 @default.
- W4239224770 hasConcept C144024400 @default.
- W4239224770 hasConcept C19165224 @default.
- W4239224770 hasConcept C199343813 @default.
- W4239224770 hasConcept C202444582 @default.
- W4239224770 hasConcept C2524010 @default.
- W4239224770 hasConcept C2777686260 @default.
- W4239224770 hasConcept C33923547 @default.
- W4239224770 hasConcept C61797465 @default.
- W4239224770 hasConcept C62520636 @default.
- W4239224770 hasConcept C71924100 @default.
- W4239224770 hasConceptScore W4239224770C111335779 @default.
- W4239224770 hasConceptScore W4239224770C118615104 @default.
- W4239224770 hasConceptScore W4239224770C121332964 @default.
- W4239224770 hasConceptScore W4239224770C135790938 @default.
- W4239224770 hasConceptScore W4239224770C136886441 @default.
- W4239224770 hasConceptScore W4239224770C144024400 @default.
- W4239224770 hasConceptScore W4239224770C19165224 @default.
- W4239224770 hasConceptScore W4239224770C199343813 @default.
- W4239224770 hasConceptScore W4239224770C202444582 @default.
- W4239224770 hasConceptScore W4239224770C2524010 @default.
- W4239224770 hasConceptScore W4239224770C2777686260 @default.
- W4239224770 hasConceptScore W4239224770C33923547 @default.
- W4239224770 hasConceptScore W4239224770C61797465 @default.
- W4239224770 hasConceptScore W4239224770C62520636 @default.
- W4239224770 hasConceptScore W4239224770C71924100 @default.
- W4239224770 hasIssue "1" @default.
- W4239224770 hasLocation W42392247701 @default.
- W4239224770 hasOpenAccess W4239224770 @default.
- W4239224770 hasPrimaryLocation W42392247701 @default.
- W4239224770 hasRelatedWork W1562780576 @default.
- W4239224770 hasRelatedWork W1566556607 @default.
- W4239224770 hasRelatedWork W1595139175 @default.
- W4239224770 hasRelatedWork W1597236688 @default.
- W4239224770 hasRelatedWork W1973094556 @default.
- W4239224770 hasRelatedWork W2152365225 @default.
- W4239224770 hasRelatedWork W2255489013 @default.
- W4239224770 hasRelatedWork W2479147788 @default.
- W4239224770 hasRelatedWork W2615070270 @default.
- W4239224770 hasRelatedWork W2951389507 @default.
- W4239224770 hasVolume "178" @default.
- W4239224770 isParatext "false" @default.
- W4239224770 isRetracted "false" @default.
- W4239224770 workType "article" @default.