为什么学习自动机

这里说的自动机是抽象自动机，是数理语言学当中的自动机。

抽象自动机是一种能够识别语言的抽象的装置，即用来识别输入串是不是某种语言中合格的句子的。

具体的作用有：

1.典型的编译器中的词法分析器，也即把输入串分解成token符号

2.扫描文本，用来找出当中我们所需要的某种字符串。

 

 

--------------------------------------------------------------------

还有很大的原因是，学ACM时，就对字符串算法很感兴趣，所以就去图书馆找了本自动机理论的书来看。

书名是<<自动机理论、语言和计算导论>>,  作者是John. Hopcroft