Journal Articles 1024 : Bulletin de la Société Informatique de France Year : 2022

Récurrence noethérienne pour le raisonnement de premier ordre

Abstract

La récurrence nœthérienne est un des principes les plus généraux de raisonnement formel. Dans le cadre du raisonnement de premier ordre, nous présentons une classification de ses instances pouvant être partagées en instances basées sur des termes et des formules. Nous donnons un aperçu du raisonnement par récurrence nœthérienne basée sur des termes et sur des formules, puis nous établissons des relations entre eux. Enfin, nous présentons une méthodologie pour la certification du raisonnement basé sur des formules à l’aide de l’assistant de preuve Coq.
Fichier principal
Vignette du fichier
Str__2022a.pdf (334.31 Ko) Télécharger le fichier
Origin Files produced by the author(s)

Dates and versions

hal-03688845 , version 1 (06-06-2022)
hal-03688845 , version 2 (08-06-2022)

Licence

Identifiers

Cite

Sorin Stratulat. Récurrence noethérienne pour le raisonnement de premier ordre. 1024 : Bulletin de la Société Informatique de France, 2022, 19, pp.157-169. ⟨10.48556/SIF.1024.19.157⟩. ⟨hal-03688845v2⟩
79 View
105 Download

Altmetric

Share

More