Open Moon-Pie opened 3 years ago
https://blog.moonpie.cf/2021/05/06/SAM-review/
SAM 的定义 SAM 是一张有向无环图。结点被称作 状态,边被称作状态间的 转移。 图存在一个源点 t0t_0t0,称作 初始状态,其它各结点均可从 t0t_0t0 出发到达。 每个 转移 都标有一些字母。从一个结点出发的所有转移均 不同。 存在一个或多个 终止状态。如果我们从初始状态 t0t_0t0 出发,最终转移到了一个终止状态,则路径上的所有转移连接起来一定是字符串 sss 的一个
https://blog.moonpie.cf/2021/05/06/SAM-review/
SAM 的定义 SAM 是一张有向无环图。结点被称作 状态,边被称作状态间的 转移。 图存在一个源点 t0t_0t0,称作 初始状态,其它各结点均可从 t0t_0t0 出发到达。 每个 转移 都标有一些字母。从一个结点出发的所有转移均 不同。 存在一个或多个 终止状态。如果我们从初始状态 t0t_0t0 出发,最终转移到了一个终止状态,则路径上的所有转移连接起来一定是字符串 sss 的一个