Kruskal-Fan - Archive ouverte HAL

Documentation
Français (FR)

Anglais (EN)

Logiciel Année : 2024

Kruskal-Fan

(1, 2)

1
2

Dominique Larchey-Wendling

Fonction : Auteur
PersonId : 6871
IdHAL : dlarcheyw
ORCID : 0000-0001-9860-7203
IdRef : 152492003

Laboratoire Lorrain de Recherche en Informatique et ses Applications

Department of Formal Methods

Résumé

This library formalizes in Coq 8.14+ a constructive proof of the Fan theorem and of a variant of König's lemma.

Mots clés

coq dependent types Fan theorem König's lemma

Domaines

Informatique [cs] Logique en informatique [cs.LO] Théorie et langage formel [cs.FL]

Dominique Larchey-Wendling : Connectez-vous pour contacter le contributeur

https://hal.science/hal-04797636

Soumis le : vendredi 22 novembre 2024-11:07:26

Dernière modification le : samedi 23 novembre 2024-03:31:10

Dates et versions

hal-04797636 , version 1 (22-11-2024)

Identifiants

HAL Id : hal-04797636 , version 1
SWHID : swh:1:dir:24a9365f3ce44606ea0384f6ee66daa34b963c4d;origin=https://github.com/DmxLarchey/Kruskal-Fan;visit=swh:1:snp:7926973edd2f82496bc60809340223b37a3e8574;anchor=swh:1:rev:d8e4dfe6076afd5231e752d9835276e428b2f180

version : 1.2
Licences : https://spdx.org/licenses/MPL-2.0
Langage de programmation : Coq
Code Repository : git+https://github.com/DmxLarchey/Kruskal-Fan.git

Citer

Dominique Larchey-Wendling. Kruskal-Fan. 2024, ⟨swh:1:dir:24a9365f3ce44606ea0384f6ee66daa34b963c4d;origin=https://github.com/DmxLarchey/Kruskal-Fan;visit=swh:1:snp:7926973edd2f82496bc60809340223b37a3e8574;anchor=swh:1:rev:d8e4dfe6076afd5231e752d9835276e428b2f180⟩. ⟨hal-04797636⟩

Exporter

CodeMeta BibTeX XML-TEI Dublin Core DC Terms EndNote DataCite

Collections

CNRS INRIA UNIV-LORRAINE LORIA LORIA-FM LOGICIELS-UL

0 Consultations

0 Téléchargements

Partager