有限状态自动机拥有有限数量的状态,每 个状态可以迁移到零个或多个状态,输入 字串决定执行哪个状态的迁移。有限状态 自动机可以表示为一个有向图(称之为状 态转换图)。⚫ 有限状态自动机拥有有限数量的状态，每 个状态可以迁移到零个或多个状态，输入 字串决定执行哪个状态的迁移。有限状态 自动机可以表示为一个有向图(称之为状 态转换图)