Introduction to the Theory of Computation 的学习之路（一）

编译原理学习

最近这段时间对编译原理比较感兴趣，对图灵机有点想法，然后就去看了相关的视频。这里有一个关于图灵机的视频，不过需要科学上网，需要的同学可以上去看看图灵机 （目前还是一名小菜鸟，在不断学习当中）

本书一开始就上来介绍什么是finite automata

这里一共是五个部分

1）状态集（state set）Q

2）字母表（这个随便，我觉得动作集也行，哈哈哈）

3）转移函数  （  Q  ---->  Q）

4）开始状态（start state）q0

5）接受状态集（the set of accepted state） F

这里就会出现一个问题，能够被这个机器识别的string的集合应该叫什么，书中给出叫做这个M的language。

L（M），而这个集合也可以被称为regular language。

 

regular language

A language is called aregular language if some finite automaton recognizes it.