Frederic Blanqui, Claude Kirchner, Colin Riba  Home/Search
Context
Related
| loria.fr/~blanqui/paper...condrew.ps.gz Cached: PS.gz PS PDF This document uses CoBlitz to cache paper downloads. If your firewall is blocking outgoing connections to port 3125, you can use these links to download local copies.
Image Update HelpPS.gz PS PDF From: loria.fr/~blanqui/papers (more) (Enter author homepages) |
Rate this article:      (best)Comment on this article |
Abstract: The confluence of untyped #-calculus with unconditional rewriting has already been studied in various directions. In this paper, we investigate the confluence of #-calculus with conditional rewriting and provide general results in two directions. First, when conditional rules are algebraic. This extends results of Muller and Dougherty for unconditional rewriting. Two cases are considered, whether beta-reduction is allowed or not in the evaluation of conditions. Moreover, Dougherty's... (Update)
Active bibliography (related documents): More All
0.6: Definitions by rewriting in the Calculus of Constructions - Blanqui (2003) (Correct)
0.5: Type Theory and Rewriting - BLANQUI (2001) (Correct)
0.5: Inductive Types in the Calculus of Algebraic Constructions - Blanqui (2005) (Correct)
Similar documents based on text: More All
0.2: Termination and Confluence of Higher-Order Rewrite Systems - Blanqui (Correct)
0.2: Proc. of the First CCL Workshop - Domenjoud, Kirchner (1992) (Correct)
0.2: An Overview of ELAN - Borovansky, Kirchner, Kirchner, al. (1998) (Correct)
BibTeX entry: (Update)
@misc{ blanqui-confluence,
author = "Frederic Blanqui and Claude Kirchner and Colin Riba",
title = "On the Confluence of λ-Calculus with Conditional Rewriting",
url = "citeseer.ist.psu.edu/733166.html" }
Citations (may not include all citations):788 Rewrite systems - Dershowitz, Jouannaud - 1990
62 Combinatory reduction systems: introduction and survey - Klop, van Oostrom et al. - 1993
54 Tree-manipulating systems and Church-Rosser theorems (context) - Rosen - 1973
48 Studies in Logic and the Foundation of Mathematics (context) - Barendregt, its et al. - 1984
47 A rationale for conditional equational programming (context) - Dershowitz, Okada - 1990
24 Theorem proving modulo - Dowek, Hardin et al. - 2003
21 Adding algebraic rewriting to the untyped lambda calculus - Dougherty - 1992
19 volume 21 of Cambridge Tracts in Theoretical Computer Scienc.. (context) - Wolfram, Theory - 1993
13 Higher order conditional rewriting and narrowing (context) - Avenhaus, Loria-Saenz - 1994
13 Confluence of the lambda calculus with left linear algebraic.. (context) - Muller - 1992
11 Modularity of Strong Normalisation and Confluence in the Alg.. (context) - Barbanera, Fernandez et al. - 1997
11 Higher-order rewriting and equational reasoning (context) - Nipkow, Prehofer - 1998
10 Combining algebra and higher-order types (context) - Breazu-Tannen - 1988
8 Formal structures for computation and deduction - Huet - 1986
7 Confluence of curried term-rewriting systems - Kahrs - 1995
6 Type Theory and Rewriting - Blanqui - 2001
6 Advanced Topics in Term Rewriting (context) - Ohlebusch - 2002
5 Definitions by rewriting in the calculus of constructions - Blanqui - 2005
4 Pure Patterns Type Systems (context) - Barthe, Cirstea et al.
4 Theoretical Computer Science (context) - Jouannaud, Okada et al. - 1997
3 The rewriting calculus --- Part I and II (context) - Cirstea, Kirchner - 2001
3 Polymorphic rewriting conserves algebraic confluence (context) - Breazu-Tannen, Gallier - 1994
1 Lambda-calculi with conditional rules (context) - Takahashi - 1993
Documents on the same site (http://www.loria.fr/~blanqui/papers.html): More
An Isabelle formalization of protocol-independent secrecy with an .. - Blanqui (2002) (Correct)
A Type-Based Termination Criterion for Dependently-Typed.. - Blanqui (2004) (Correct)
Definitions by rewriting in the Calculus of Constructions - Blanqui (2003) (Correct)
Online articles have much greater impact More about CiteSeer.IST Add search form to your site Submit documents Feedback
CiteSeer.IST - Copyright Penn State and NEC