The algebraic structure of regular expressions
Converting NFAs to regular expressions by solving linear systems of equations
Posts
Nuking stats problems with a probabilistic programming language
Let’s write a compiler for a probabilistic programming language using probability generating functions in 200 lines of Python
Bitap: my favorite string matching algorithm
An exposition of the bitap or shift-and exact string matching algorithm
Summer '26 in the Big Apple
Reminiscing about my summer in NYC interning at Bloomberg
Perspectives on LLM-assisted development
Articles and posts about LLM-assisted development that I found interesting and are not slop, plus some of my opinions