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


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)



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



Gmail Facebook Twitter LinkedIn More