Welcome!
To use the personalized features of this site, please log in or register.
If you have forgotten your username or password, we can help.
My Menu
Saved Items

X.R.S: Explicit reduction systems — A first-order calculus for higher-order calculi

Bruno PaganoContact Information

(1)  LIP6 - Université Pierre et Marie Curie, Paris, France
Abstract
The λ-calculus is a confluent first-order term rewriting system which contains the λ-calculus written in de Bruijn's notation. The substitution is defined explicitly in λ by a subsystem, called the σ-calculus. In this paper, we use the σ⇑-calculus as the substitution mechanism of general higher-order systems which we will name Explicit Reduction Systems. We give general conditions to define a confluent XRS. Particularly, we restrict the general condition of orthogonality of the classical higher-order rewriting systems to the orthogonality of the rules initiating substitutions.

Contact Information Bruno Pagano
Email: Bruno.Pagano@lip6.fr
Fulltext Preview (Small, Large)
Image of the first page of the fulltext

References secured to subscribers.



Export this chapter
Export this chapter as RIS | Text
 
Remote Address: 38.107.191.109 • Server: mpweb01
HTTP User Agent: CCBot/1.0 (+http://www.commoncrawl.org/bot.html)