Execution traces and reduction sequences - Inria - Institut national de recherche en sciences et technologies du numérique
Pré-Publication, Document De Travail Année : 2018

Execution traces and reduction sequences

Résumé

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
Origine Fichiers produits par l'(les) auteur(s)

Dates et versions

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

Identifiants

Citer

Gilles Dowek. Execution traces and reduction sequences. 2018. ⟨hal-04060154⟩
31 Consultations
25 Téléchargements

Altmetric

Partager

More