See this document in CiteSeerX!

On the Confluence of λ-Calculus with Conditional Rewriting  (Make Corrections)  
Frederic Blanqui, Claude Kirchner, Colin Riba



  Home/Search   Context   Related

 
View or download:
loria.fr/~blanqui/paper...condrew.ps.gz
Cached:  PS.gz  PS  PDF   Image  Update  Help

From:  loria.fr/~blanqui/papers (more)
(Enter author homepages)

Rate this article: (best)
  Comment on this article  
(Enter summary)

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