We continue our study of the difference between Weak Normalisation (WN) and Strong Normalisation (SN). We extend our earlier result that orthogonal TRSs with the property WN do not admit cyclic reductions, into three distinct directions: (i) to the higher-order case, where terms may contain bound variables, (ii) to the weakly orthogonal case, where rules may have (trivial) conflicts, and (iii) to weak head normalisation (WHN), where terms have head normal forms. By adapting the techniques introduced for each of the three extensions separately, we even are able to show the result generalises to each pair of combinations and to various lambda-calculi. The combination of all three extensions remains open howeve
Projet PARAWe introduce Persistent Term Rewriting Systems (PTRSs) by restriting ways of redex-creati...
International audienceIn [gallier], general results (due to Coppo, Dezani and Veneri) relating prope...
Early 2005. Chapter 0 of my thesis.This technical report presents a constructive theory of normalisa...
We continue our study of the difference between Weak Normalisation (WN) and Strong Normalisation (SN...
AbstractIn this paper we first study the difference between Weak Normalization (WN) and Strong Norma...
In this paper we first study the difference between Weak Normalization (WN) and Strong Normalization...
In this paper we first study the difference between Weak Normalization (WN) and Strong Normalization...
In infinitary orthogonal first-order term rewriting the properties confluence (CR), Uniqueness of No...
We study infinitary term rewriting systems containing finitely many rules. For these, we show that i...
A rewrite system is called uniformly normalising if all its steps are perpetual, i.e. are such that...
A rewrite system is called uniformly normalising if all its steps are perpetual, i.e. are such that ...
Using a characterisation of strongly normalising $lambda$-terms, we give new and simple proofs of th...
AbstractA term rewriting system is strongly innermost normalizing if every innermost derivation of i...
AbstractCurrying is a transformation of term rewrite systems which may contain symbols of arbitrary ...
Strong normalization for linear logic requires elaborated rewriting techniques. In this paper we giv...
Projet PARAWe introduce Persistent Term Rewriting Systems (PTRSs) by restriting ways of redex-creati...
International audienceIn [gallier], general results (due to Coppo, Dezani and Veneri) relating prope...
Early 2005. Chapter 0 of my thesis.This technical report presents a constructive theory of normalisa...
We continue our study of the difference between Weak Normalisation (WN) and Strong Normalisation (SN...
AbstractIn this paper we first study the difference between Weak Normalization (WN) and Strong Norma...
In this paper we first study the difference between Weak Normalization (WN) and Strong Normalization...
In this paper we first study the difference between Weak Normalization (WN) and Strong Normalization...
In infinitary orthogonal first-order term rewriting the properties confluence (CR), Uniqueness of No...
We study infinitary term rewriting systems containing finitely many rules. For these, we show that i...
A rewrite system is called uniformly normalising if all its steps are perpetual, i.e. are such that...
A rewrite system is called uniformly normalising if all its steps are perpetual, i.e. are such that ...
Using a characterisation of strongly normalising $lambda$-terms, we give new and simple proofs of th...
AbstractA term rewriting system is strongly innermost normalizing if every innermost derivation of i...
AbstractCurrying is a transformation of term rewrite systems which may contain symbols of arbitrary ...
Strong normalization for linear logic requires elaborated rewriting techniques. In this paper we giv...
Projet PARAWe introduce Persistent Term Rewriting Systems (PTRSs) by restriting ways of redex-creati...
International audienceIn [gallier], general results (due to Coppo, Dezani and Veneri) relating prope...
Early 2005. Chapter 0 of my thesis.This technical report presents a constructive theory of normalisa...