转换图的运行和接受 转换图在运行的时候,由一个当前的状 态。每次输入一个符号的时候,转换图 的状态改变如下:沿着从当前状态离开 的,并且用输入符号标记的边,到达这 个边的目标状态 一个符号串被状态转换图接受当且仅当 从初始状态出发,逐次输入符号串中的 所有符号的时候,最终的状态是接受状转换图的运行和接受 • 转换图在运行的时候，由一个当前的状 态。每次输入一个符号的时候，转换图 的状态改变如下：沿着从当前状态离开 的，并且用输入符号标记的边，到达这 个边的目标状态。 • 一个符号串被状态转换图接受当且仅当 从初始状态出发，逐次输入符号串中的 所有符号的时候，最终的状态是接受状 态