cn 的小站

摘要： 自动机 定义 自动机是一种通过 状态 之间的 跳转 进行计算的数学模型。 当自动机接受一个输入字符时，它使用 状态转移函数，依据 当前所处的状态 和 输入的字符 跳转至下一个状态。 我们通常使用有向图表示一个有限状态自动机。此时，状态在有向图上以结点形式表示；状态转移函数表示为这张图上的有向边的集合 阅读全文