Kruskal-AlmostFull

Almost Full relation library

A Coq library that formalizes ground results about Almost Full relations in constructive mathematics

Library of basic results about Almost Full relations in Coq

GitHub

1 stars
2 watching
0 forks
Language: Coq
last commit: 3 months ago

Related projects:

Repository Description Stars
dmxlarchey/coq-kruskal A comprehensive library of constructive Coq proofs for Kruskal's tree theorem and related concepts. 0
dmxlarchey/quasi-morphisms A Coq library providing tools and definitions for quasi-morphisms in the context of Almost Full relations 1
dmxlarchey/kruskal-fan A Coq implementation of the Fan theorem and König's lemma for proving properties about monotone relations on lists and finite fans. 1
dmxlarchey/kruskal-trees Formalizes rose trees in Coq with implementations of induction principles and manipulation tools 1
dmxlarchey/kruskal-finite Tools for proving properties about finite types and predicates using proof assistants 0
coq-community/atbr A Coq library providing algebraic tools and tactics for working with binary relations 23
vafeiadis/hahn A collection of lemmas and tactics about lists and binary relations for a proof assistant 30
dmxlarchey/kruskal-theorems A library that provides formal proofs of tree theorems using inductive type theory. 1
certikos/coqrel A Coq-based library for establishing logical relations in formal verification and proof assistance 20
dmxlarchey/kruskal-veldman A detailed proof of Wim Veldman's tree theorem adaptation in Coq 0
dmxlarchey/relevant-decidability Mechanization of a proof for the decidability of Implicational Relevance Logic 0
hivert/coq-combi Formalizes algebraic combinatorics in Coq with an emphasis on symmetric functions and their properties. 1
dmxlarchey/friedman-tree A Coq implementation of Harvey Friedman's tree(n) function and its properties related to homeomorphic embedding. 0
thery/mathcomp-extra A collection of reusable mathematical components and algorithms implemented in Coq 5
dmxlarchey/kruskal-higman Provides detailed proofs and tools for Higman's theorem on unary trees 0