regular_languages.md

1 Regular Languages

Q：What is a computer?

A：数学视角下的computer称为computer model，它具有精确的定义。

本书共提出三类computer model：

1. FA，Regular expression
2. PDA，CFG
3. TM，NTM

本章介绍最简单的一类：Finite Automata (FA）、Regular Expression（RE）