状态转换图 1概念 状态转换图是一张有限方向图 上的标记(字符)代表射出结 状态下可能出现的输入字符 或字符类 张转换图只包含有限个状态,其中 有一个为初态,至少要有一个终态。三、状态转换图 1 概念 状态转换图是一张有限方向图。 1 2 3 X Y ➢结点代表状态，用圆圈表示。 ➢状态之间用箭弧连结，箭弧 上的标记(字符)代表射出结 状态下可能出现的输入字符 或字符类。 ➢一张转换图只包含有限个状态，其中 有一个为初态，至少要有一个终态