The Rewriting Calculus
Identifieur interne : 001A09 ( Crin/Checkpoint ); précédent : 001A08; suivant : 001A10The Rewriting Calculus
Auteurs : Horatiu Cirstea ; Claude KirchnerSource :
English descriptors
- KwdEn :
Abstract
The Rho-calculus 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 conditional rewriting and lambda-calculus. Finally we use the Rho-calculus to give an operational semantics to the rewrite based language Elan.
Links toward previous steps (curation, corpus...)
Links to Exploration step
CRIN:cirstea00fLe document en format XML
<record><TEI><teiHeader><fileDesc><titleStmt><title xml:lang="en" wicri:score="38">The Rewriting Calculus</title>
</titleStmt>
<publicationStmt><idno type="RBID">CRIN:cirstea00f</idno>
<date when="2000" year="2000">2000</date>
<idno type="wicri:Area/Crin/Corpus">002C91</idno>
<idno type="wicri:Area/Crin/Curation">002C91</idno>
<idno type="wicri:explorRef" wicri:stream="Crin" wicri:step="Curation">002C91</idno>
<idno type="wicri:Area/Crin/Checkpoint">001A09</idno>
<idno type="wicri:explorRef" wicri:stream="Crin" wicri:step="Checkpoint">001A09</idno>
</publicationStmt>
<sourceDesc><biblStruct><analytic><title xml:lang="en">The Rewriting Calculus</title>
<author><name sortKey="Cirstea, Horatiu" sort="Cirstea, Horatiu" uniqKey="Cirstea H" first="Horatiu" last="Cirstea">Horatiu Cirstea</name>
</author>
<author><name sortKey="Kirchner, Claude" sort="Kirchner, Claude" uniqKey="Kirchner C" first="Claude" last="Kirchner">Claude Kirchner</name>
</author>
</analytic>
</biblStruct>
</sourceDesc>
</fileDesc>
<profileDesc><textClass><keywords scheme="KwdEn" xml:lang="en"><term>lambda-calculus</term>
<term>matching</term>
<term>non-determinism</term>
<term>rewriting</term>
<term>rewriting-calculus</term>
<term>rule based language</term>
<term>strategy</term>
</keywords>
</textClass>
</profileDesc>
</teiHeader>
<front><div type="abstract" xml:lang="en" wicri:score="1074">The Rho-calculus 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 conditional rewriting and lambda-calculus. Finally we use the Rho-calculus to give an operational semantics to the rewrite based language Elan.</div>
</front>
</TEI>
<BibTex type="techreport"><ref>cirstea00f</ref>
<crinnumber>A00-R-444</crinnumber>
<category>15</category>
<equipe>PROTHEO</equipe>
<author><e>Cirstea, Horatiu</e>
<e>Kirchner, Claude</e>
</author>
<title>The Rewriting Calculus</title>
<year>2000</year>
<type>Rapport de recherche</type>
<month>Dec</month>
<url>http://www.loria.fr/publications/2000/A00-R-444/A00-R-444.ps</url>
<keywords><e>rewriting</e>
<e>strategy</e>
<e>non-determinism</e>
<e>matching</e>
<e>rewriting-calculus</e>
<e>lambda-calculus</e>
<e>rule based language</e>
</keywords>
<abstract>The Rho-calculus 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 conditional rewriting and lambda-calculus. Finally we use the Rho-calculus to give an operational semantics to the rewrite based language Elan.</abstract>
</BibTex>
</record>
Pour manipuler ce document sous Unix (Dilib)
EXPLOR_STEP=$WICRI_ROOT/Wicri/Lorraine/explor/InforLorV4/Data/Crin/Checkpoint
HfdSelect -h $EXPLOR_STEP/biblio.hfd -nk 001A09 | SxmlIndent | more
Ou
HfdSelect -h $EXPLOR_AREA/Data/Crin/Checkpoint/biblio.hfd -nk 001A09 | SxmlIndent | more
Pour mettre un lien sur cette page dans le réseau Wicri
{{Explor lien |wiki= Wicri/Lorraine |area= InforLorV4 |flux= Crin |étape= Checkpoint |type= RBID |clé= CRIN:cirstea00f |texte= The Rewriting Calculus }}
This area was generated with Dilib version V0.6.33. |