Un régime au concentré d'automate - Archive ouverte HAL Access content directly
Conference Papers Year : 2013

Un régime au concentré d'automate

Abstract

On présente dans cet article une optimisation a posteriori du format de fichier utilisé par l'assistant à la preuve Coq pour sauvegarder ses bibliothèques. L'implémentation purement fonctionnelle des structures de données contenues dans ces fichiers permet d'utiliser des algorithmes standards sur les automates qui garantissent de fait une optimalité du partage de la mémoire. Notre outil peut se généraliser directement au calcul du partage maximal lors de la sérialisation de toute structure de données OCaml utilisée de manière purement fonctionnelle.
Fichier principal
Vignette du fichier
jfla2013-10.pdf (525.41 Ko) Télécharger le fichier
Origin : Explicit agreement for this submission
Loading...

Dates and versions

hal-00779752 , version 1 (22-01-2013)

Identifiers

  • HAL Id : hal-00779752 , version 1

Cite

Pierre-Marie Pédrot. Un régime au concentré d'automate. JFLA - Journées francophones des langages applicatifs, Damien Pous and Christine Tasson, Feb 2013, Aussois, France. ⟨hal-00779752⟩
528 View
242 Download

Share

Gmail Facebook X LinkedIn More