Search code examples
Defining integers inductively in Coq (inductive definitions subject to relations)...

integercoqinduction

Read More
Complexity of the recurrence T(n)=T(n/2)+T(n/2)+n^2?...

algorithmruntimerecurrenceinduction

Read More
How to prove an element does not belong to an inductive_set...

isabelleinduction

Read More
Induction order for relation between three lists...

coqinduction

Read More
Isabelle induction, custom base case...

isabelletheorem-provinginduction

Read More
Induct on two variables?...

isabelleinduction

Read More
A proof about a mutually inductive proposition...

coqinduction

Read More
Lemma about Sortedness of concatenated lists...

sortingcoqproofinduction

Read More
How to use the rewrite command in coq for inner subexpressions?...

logiccoqinduction

Read More
How in Coq to make `simpl` command perform only one step reduction?...

logiccoqinduction

Read More
How does one prove weakening for a simple language in agda?...

language-designagdatheorem-provinginduction

Read More
How to define an inductive type mutually recursive with a function?...

coqinductionmutual-recursion

Read More
Getting the number of unique states in a graph...

pythonrecursiongraph-theorydiscrete-mathematicsinduction

Read More
proving strong induction in coq from scratch...

coqinduction

Read More
Generalize a claim in a structural induction proof to be able to use the induction hypothesis...

isabelleinduction

Read More
Closing a lemma on list of nats...

listcoqnatproofinduction

Read More
Understanding recursion in Python...

pythonalgorithmpython-2.7recurrenceinduction

Read More
Inductive Specification: Top-down vs Bottom-up vs Rules of Inference?...

mathrecursionlogictheoryinduction

Read More
Dafny and counting of occurrences...

countinginductionformal-verificationdafny

Read More
Understanding the induction on evidence in coq...

coqtheorem-provingcoq-tacticinduction

Read More
recursive selection sort proof of correctness...

haskellinductionproof-of-correctness

Read More
Proof by induction of Recurrence Relation...

algorithmtime-complexityrecurrenceinduction

Read More
Induction principle for `le`...

coqagdainductionparametric-polymorphism

Read More
Coq induction hypothesis is wrong...

coqinduction

Read More
Coq: How to produce a strong polymorphic dependent type hypothesis...

coqproofcoq-tacticinductionproof-of-correctness

Read More
Proof exponential runtime by induction...

haskellmathruntimebig-oinduction

Read More
Can I tell Coq to do induction from n to n+2?...

coqinduction

Read More
Solve Proof with Circular Symmetry in Coq...

coqinduction

Read More
How do I apply inductive reasoning to `GHC.TypeLits.Nat`?...

haskelltype-familiesinduction

Read More
Turn off automatic induction principle in Coq...

coqinduction

Read More
BackNext