This repository record my exploration of automata theory and formal language theory. I begin explore this two relating theory after I read part of the dragon book.
As a programmer, grasp of formal language matters because the programming language we live on is a kind of formal language, regular expression is also relevant to formal language. In Wikepedia's introduction to formal language, you will find it has wide application in many subjects.
Automata theory is closely related to formal language theory.
It can help understand the design of compiler, the design of regular expression and even more. They play an important role in computer science, it is better for programmer to know it.