/explore

Click through on any links that interest you or select the planets on the right to continue exploring the Outer Web.
You are here

 www.twanvl.nl
Type theory with indexed equality - the theory
| | adam.chlipala.net
InductiveTypes
3.8 parsecs away

Travel
| | [AI summary] This text provides an in-depth exploration of advanced Coq proof techniques, focusing on manual proofs, recursion, and induction principles for complex data structures. It covers topics like nested inductive types, custom induction principles, and the design philosophy behind Coq's approach to proof automation. The text includes detailed examples of proof scripts, such as manual proofs for discrimination and injectivity of constructors, and discusses the use of tactics like discriminate and injection. It also touches on the implementation of functions like pred and the role of hints in improving proof readability and automation.
| | math.andrej.com
Mathematics and Computation | The elements of an inductive type
3.2 parsecs away

Travel
| |
| | mazzo.li
Agda by Example: Sorting
2.9 parsecs away

Travel
| |
| | jeremykun.wordpress.com
Turing Machines - A Primer - Math Programming
23.2 parsecs away

Travel
| We assume the reader is familiar with the concepts of determinism and finite automata, or has read the corresponding primer on this blog. The Mother of All Computers Last time we saw some models for computation, and saw in turn how limited they were. Now, we open Pandrora's hard drive: Definition: A Turing machineis a...