I submitted this article after watching his Theory of Computation lecture course on YouTube. It's an introduction to finite state machines, grammars, Turing mac

I submitted this article after watching his Theory of Computation lecture course on YouTube. It's an introduction to finite state machines, grammars, Turing machines and other related theoretical ideas. I'm writing a program for a problem traditionally tackled by Natural Language Processing and after stumbling through a bunch of academic papers about parse trees and context free grammars, it was obvious I'd need to take the plunge and learn this stuff from the beginning. Anyway it's a good course, tough going but he's a sympathetic teacher. I recommend the videos (search Youtube for Pumping Lemma and that should get you lecture 3, then browse the 'More From' list).