Passer à la navigation principale Passer à la recherche Passer au contenu principal

Call-by-value λ-graph rewriting without rewriting

  • PSL research University & IPSL

Résultats de recherche: Le chapitre dans un livre, un rapport, une anthologie ou une collectionContribution à une conférenceRevue par des pairs

17 Citations (Scopus)

Résumé

Girard’s Geometry of Interaction offers a low-level decomposition of the cut-elimination process in linear logic, which can be used as a compilation technique for functional programming languages. It is the basis of the Geometry of Interaction Machine, which performs call-by-name computations in graph representations of functional programs without doing any graph reduction. Computation is given by a graph traversal algorithm: a simple intuition is that of a single token traveling through a fixed graph (the program to be evaluated), unraveling the evaluation. Here we continue this line of research to derive alternative ways of following this execution path which give call-by-value computations.

langue originaleAnglais
titreGraph Transformation - 1st International Conference, ICGT 2002, Proceedings
rédacteurs en chefAndrea Corradini, Hartmut Ehrig, Hans-Jörg Kreowski, Grzegorz Rozenberg
EditeurSpringer Verlag
Pages75-89
Nombre de pages15
ISBN (Electronique)9783540443100
Les DOIs
étatPublié - 1 janv. 2002
Evénement1st International Conference on Graph Transformation, ICGT 2002 - Barcelona, Espagne
Durée: 7 oct. 200212 oct. 2002

Série de publications

NomLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume2505
ISSN (imprimé)0302-9743
ISSN (Electronique)1611-3349

Une conférence

Une conférence1st International Conference on Graph Transformation, ICGT 2002
Pays/TerritoireEspagne
La villeBarcelona
période7/10/0212/10/02

Empreinte digitale

Examiner les sujets de recherche de « Call-by-value λ-graph rewriting without rewriting ». Ensemble, ils forment une empreinte digitale unique.

Contient cette citation