释义 |
dual-automaton 对偶自动机 Let A be an automaton, if: (a) reverse the moving directions of all states in A; (b) let starting state be new ending state, and let ending state be new starting state, then the new resulting automaton A&+{*} is called dual-automaton of A. 令A为自动机,如果:(1) 逆转A中所有状态迁移方向;(2) 令出发状态为新的终结状态,终 结状态为新的出发状态,则所得的新的自动机A&+{*}称为原自动机A的对偶自动机。 |