当前分类:induction

haskell - 证明foldr f st (xs++ys) = f (foldr f st xs) (foldr f st ys)

coq - 使用 `dependent induction` 策略在归纳时保留信息

coq - 通过归纳法证明两个不动点函数

python - 获取图中唯一状态的数量

algorithm - 递推的复杂度 T(n)=T(n/2T(n/2)+n^2?

python - 在 Python 中实现算法来计算验证归纳公式的函数

coq - 归纳类型上的等式

haskell - 多路(玫瑰)树的结构归纳

ocaml - 证明长度 (h::l) = 1 + 长度 l

coq - 如何在 Coq 语句中证明给定的集合

insert - Dafny 插入方法,后置条件可能不会在此返回路径上成立

recursion - 为什么 Lean 强制递归类型参数出现在非递归类型参数之后?

types - 如何在agda中通过W类型进行编码?

Coq:归纳列表的问题

scala - 通过多个列表进行归纳证明

coq - 带有产品类型参数的谓词归纳

algorithm - 递归:T(n)=T(n/2)+ log N

coq - 关闭Coq中的自动感应原理

isabelle - 如何证明一个元素不属于归纳集

logic - 我正在尝试在 Coq 中建立一个证明,证明两个不同的排列定义是等效的,但非归纳侧不起作​​用

热门标签: