[ Content | View menu ]

Monthly Archive July, 2007

Encoding Inductive and Coinductive Types in Polymorphic Lambda Calculus

July 27, 2007

An indcutive type μF is simulated by forall x . (F x -> x) -> x, while a coinductive type νF is simulatd by exists x . (x -> F x, x). When they coincide, we can build hylomorphisms, but also introduces non-termination into the language.

[More ...] - 0 Comments
Tags: , , .

Proving Some Equalities in Propositional Logic

July 2, 2007

Proving De Morgan’s laws and the double negation law in boolean algebra. Notes taken while listening to Max’s course on logic.

[More ...] - 0 Comments
Tags: .