从文法构造状态转换图(算法) 步骤一:引入一个开支状态S(假定S不 是非终结符号 步骤二:每个非终结符号作为一个结点。 步骤三 Q:=T:从S到Q有一条标记为T的弧 Q:=RT:从R到Q有一条标记为T的弧。 识别符号为接受状态从文法构造状态转换图(算法) • 步骤一：引入一个开支状态S（假定S不 是非终结符号。 • 步骤二：每个非终结符号作为一个结点。 • 步骤三： – Q::=T：从S到Q有一条标记为T的弧。 – Q::=RT：从R到Q有一条标记为T的弧。 • 识别符号为接受状态