Matching Power - Inria - Institut national de recherche en sciences et technologies du numérique
Communication Dans Un Congrès Année : 2001

Matching Power

Résumé

In this paper we give a simple and uniform presentation of the rewriting calculus, also called Rho-Calculus. In addition to its simplicity, this formulation explicitly allows us to encode complex structures such as lists, sets, and objects. We provide extensive examples of the calculus, and we focus on its ability to represent some object oriented calculi, namely the Lambda Calculus of Objects of Fisher, Honsell, and Mitchell, and the Object Calculus of Abadi and Cardelli. Furthermore, the calculus allows us to get object oriented constructions unreachable in other calculi. In summa, we intend to show that because of its matching ability, the Rho-Calculus represents a lingua franca to naturally encode many paradigms of computations. This enlightens the capabilities of the rewriting calculus based language ELAN to be used as a logical as well as powerful semantical framework.
Fichier principal
Vignette du fichier
A01-R-201.pdf (296.25 Ko) Télécharger le fichier

Dates et versions

inria-00107876 , version 1 (19-10-2006)
inria-00107876 , version 2 (18-05-2015)

Identifiants

  • HAL Id : inria-00107876 , version 1

Citer

Horatiu Cirstea, Claude Kirchner, Luigi Liquori. Matching Power. 12th International Conference on Rewriting Techniques and Applications - RTA'2001, May 2001, Utrecht, Netherlands. 18 p. ⟨inria-00107876v1⟩
358 Consultations
194 Téléchargements

Partager

More