Execution traces and reduction sequences - Inria - Institut national de recherche en sciences et technologies du numérique Access content directly
Preprints, Working Papers, ... Year :

Execution traces and reduction sequences

Abstract

In this note, we defend that the notion of algorithm as a set of execution traces is somewhat independent of the notion of abstract state machine. It can be reformulated in the more general framework of small step operational semantics.
Fichier principal
Vignette du fichier
traces.pdf (195.45 Ko) Télécharger le fichier
Origin : Files produced by the author(s)

Dates and versions

hal-04060154 , version 1 (06-04-2023)

Identifiers

Cite

Gilles Dowek. Execution traces and reduction sequences. 2018. ⟨hal-04060154⟩
3 View
4 Download

Altmetric

Share

Gmail Facebook Twitter LinkedIn More