直觉Ramsey定理

Thierry Coquand对拉姆齐定理的直观解释的证明。这是论文的一部分当你最饱的时候停下来,在建设性的终止中冒险由Dimitrios Vytiniotis、Thierry Coquand和David Wahlstedt提交2012年ITP.

可以找到David Wahlstedt的Agda形式化的修订版本(由Sergei Romanenko编写)在这里。此重构的目的有两个:

  • 重用标准库提供的内容。如果证据必须嵌入到基于标准库的另一个Agda项目中,这可能很有用。
  • 使证据的形式更加“人性化”。特别是,通过广泛使用关系。二元的。预订单推理.

此外,本文还附带了Coq代码(其子集)的Agda版本当你最饱的时候停下来,在建设性的终止中冒险可以找到在这里.

页面上次修改时间:2014年10月5日下午08:03
技术支持私人维基