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 ...