Logo Questions Linux Laravel Mysql Ubuntu Git Menu
 

New posts in induction

coq induction with passing in equality

coq induction

What's wrong with this inductive proof that mergesort is O(n)?

algorithm proof induction

Why must coq mutually inductive types have the same parameters?

Coq induction start at specific nat

coq induction

Proving the fusion law for unfold

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

Substitution method for solving recurrences

What are inductive predicates?

predicate coq induction

Coq simpl / unfold only once. (Replace part of goal with the result of one iteration of a function.)

coq proof coq-tactic induction

Coq induction on modulo

modulo coq induction

How do you use Induction to connect to a local SQLite database?

ruby-on-rails induction

Generating finite lists of primes in Haskell

What is the intuition behind the checkerboard covering recursive algorithm and how does one get better at formulating such an algorithm?

Induction on evidence for the "less than" relation in coq

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

Proof that a binary tree with n leaves has a height of at least log n

Termination of structural induction

Structural induction in Haskell

haskell induction

How to use a custom induction principle in Coq?

coq induction coq-tactic

Understanding recursion in Python