Matches in SemOpenAlex for { <https://semopenalex.org/work/W23214062> ?p ?o ?g. }
Showing items 1 to 72 of
72
with 100 items per page.
- W23214062 abstract "Reducibility is a powerful proof method which applies to various properties of typed terms in different type systems. For strong normalization, different vari- ants are known, such as Girard's reducibility candidates, Tait's saturated sets and biorthogonals. They differ by the closure conditions imposed to types interpreta- tions, called here reducibility families. This paper is about the computational and observational properties underlying untyped reducibility. Our starting point is the comparison of reducibility families w.r.t. their ability to handle rewriting, for which their possible stability by union plays an important role. Indeed, usual saturated sets are generally stable by union, but with rewriting it can be difficult to define a uniform notion of saturated sets. On the other hand, rewriting is more naturally taken into account by reducibility candidates, but they are not always stable by union. It seems that for a given rewrite relation, the stability by union of reducibility candidates should imply the ability to naturally define corresponding saturated sets. In this paper, we seek to devise a general framework in which the above claim can be substantiated. In particular, this framework should be as simple as possible, while allowing the formulation of general notions of reducibility candidates and saturated sets. We present a notion of non-interaction which allows to define neutral terms and reducibility candidates in a generic way. This notion can be formulated in a very simple and general framework, based only on a rewrite relation and a set of contexts, called elimination contexts, required to satisfy some simple properties. This provides a convenient level of abstraction to prove fundamental properties of reducibility candidates, to compare them with biorthogonals, and to study their stability by union. Moreover, we propose a general form of saturated sets, issued from the stability by union of reducibility candidates." @default.
- W23214062 created "2016-06-24" @default.
- W23214062 creator A5079191889 @default.
- W23214062 date "2008-12-18" @default.
- W23214062 modified "2023-09-27" @default.
- W23214062 title "Toward a General Rewriting-Based Framework for Reducibility" @default.
- W23214062 cites W126630044 @default.
- W23214062 cites W1485460217 @default.
- W23214062 cites W1505308924 @default.
- W23214062 cites W1525058018 @default.
- W23214062 cites W1547926009 @default.
- W23214062 cites W1556655517 @default.
- W23214062 cites W1594130176 @default.
- W23214062 cites W1793317562 @default.
- W23214062 cites W1853838474 @default.
- W23214062 cites W1866224132 @default.
- W23214062 cites W1956373135 @default.
- W23214062 cites W1971181861 @default.
- W23214062 cites W1971766620 @default.
- W23214062 cites W2008868842 @default.
- W23214062 cites W2011273500 @default.
- W23214062 cites W2034043336 @default.
- W23214062 cites W2044758536 @default.
- W23214062 cites W2076972393 @default.
- W23214062 cites W2082484253 @default.
- W23214062 cites W2088979440 @default.
- W23214062 cites W2104860831 @default.
- W23214062 cites W2124729849 @default.
- W23214062 cites W2132638915 @default.
- W23214062 cites W2132936218 @default.
- W23214062 cites W2134692477 @default.
- W23214062 cites W2142021747 @default.
- W23214062 cites W2145617779 @default.
- W23214062 cites W2149412346 @default.
- W23214062 cites W2168773079 @default.
- W23214062 cites W2171352675 @default.
- W23214062 cites W2219116429 @default.
- W23214062 cites W2911865844 @default.
- W23214062 cites W2911937136 @default.
- W23214062 cites W3868543 @default.
- W23214062 cites W54625895 @default.
- W23214062 cites W2585158637 @default.
- W23214062 hasPublicationYear "2008" @default.
- W23214062 type Work @default.
- W23214062 sameAs 23214062 @default.
- W23214062 citedByCount "0" @default.
- W23214062 crossrefType "report" @default.
- W23214062 hasAuthorship W23214062A5079191889 @default.
- W23214062 hasBestOaLocation W232140621 @default.
- W23214062 hasConcept C154690210 @default.
- W23214062 hasConcept C199360897 @default.
- W23214062 hasConcept C41008148 @default.
- W23214062 hasConceptScore W23214062C154690210 @default.
- W23214062 hasConceptScore W23214062C199360897 @default.
- W23214062 hasConceptScore W23214062C41008148 @default.
- W23214062 hasLocation W232140621 @default.
- W23214062 hasOpenAccess W23214062 @default.
- W23214062 hasPrimaryLocation W232140621 @default.
- W23214062 hasRelatedWork W2104078272 @default.
- W23214062 hasRelatedWork W2112962394 @default.
- W23214062 hasRelatedWork W2118300983 @default.
- W23214062 hasRelatedWork W2166247150 @default.
- W23214062 hasRelatedWork W2168393711 @default.
- W23214062 hasRelatedWork W2382501300 @default.
- W23214062 hasRelatedWork W3137189469 @default.
- W23214062 hasRelatedWork W4235530921 @default.
- W23214062 hasRelatedWork W4243252198 @default.
- W23214062 hasRelatedWork W2764317176 @default.
- W23214062 isParatext "false" @default.
- W23214062 isRetracted "false" @default.
- W23214062 magId "23214062" @default.
- W23214062 workType "report" @default.