Computing, Math and Beauty

Posts

Implementing functional programming language (Part 1) - Untyped Lambda Calculus
What can't a regular expression do?

Old Posts

I used to host a blog in github pages before. I am slowly migrating them to new setup on my machine (Raspberry pi). I will probably write a blog post on it. Until I migrate them, I am going to drop links to them here.

Similarity join (Min-hash)
Continuations
Defining Functors in Scala
Proof vs Truth
Implementing FP language Part 4 - Recursion and Fixed Points
Expressibility of regular expressions
Expressibility of SKI combinator calculus
Implementing FP language Part 3 - Execution with environments
Propositions and Types
Pure IO
Implementing FP language Part 2 - Beta reduction with substitution
Implementing FP language Part 1 - Untyped lambda calculus