随笔分类 - 字符串

摘要：自动机真的好难！自动机一个确定有限状态自动机，即 DFA，可以理解成一张有向图，每一个结点都是一个状态。自动机由五部分组成：字符集

\sum

$\sum$ 状态集合

Q

$Q$ ，相当于图上的顶点起始状态

s t a r t \in Q

$start \in Q$ 接受状态集合

F

$F$ 转移函数

δ

$\delta$ ，

比翼鼠の博客