$\rho$-Calculus. Its Syntax and Basic Properties
Résumé
\roCal\ is a new calculus that integrates in a uniform and simple setting first-order rewriting, $\lambda$-calculus and non-deterministic computations. This paper describes the calculus from its syntax to its basic properties in the untyped case. We show how it embeds first-order rewriting & $\lambda$-calculus. Finally we use \roCal\ to give an operational semantics to the rewrite based language \elan.