Series

Theory of computation

Lecture notes and exercises on the theory of computation.

Introduction to the theory of computation
This post is part of my lecture notes on the theory of computation. This is lecture 1. You can view all the articles under this serie here. I decided to open source some of my university course notes instead of having them neatly packed in my google ...
Dec 29, 20218 min read153
Closures and Nondeterminism
Let's start with an example: every 1 has at least two 0s following immediately after. Reverse: every 1 has at least two 0s preceding it. Again, once we know the first, we can do its reverse mechanically (using Non Deterministic FSM). Notice that this...
Mar 26, 20224 min read51