第7讲 词法分析测试题讲解.ppt

T0= {0} T1={1,2,3,4,8} T2= ?-closure ((move(T1,a)) = ?-closure({5,9}) ={2,3,4,5,7,8,9} 输入符号 a b 状态 T0 T1 T1 ? T2 T2未被标记 T2 T0= {0} T1={1,2,3,4,8} T2= {2,3,4,5,7,8,9} T3= ?-closure ((move(T1,b)) = ?-closure({6}) ={2,3,4,6,7,8} 输入符号 a b 状态 T0 T1 T1 ? T2 T3未被标记 T2 T3 T3 T0= {0} T1={1,2,3,4,8} T2= {2,3,4,5,7,8,9} T3={2,3,4,6,7,8} T4= ?-closure ((move(T2,a)) = ?-closure({5,9,10}) ={2,3,4,5,7,8,9,10} 输入符号 a b 状态 T0 T1 T1 ? T2 T4未被标记 T2 T3 T3 T4 T4 T0= {0} T1={1,2,3,4,8} T2= {2,3,4,5,7,8,9} T3={2,3,4,6,7,8} T4={2,3,4,5,7,8,9,10} T5= ?-closure ((move(T2,b)) = ?-closure({6}) ={2,3,4,6,7,8} 输入符号 a b 状态 T0 T1 T1 ? T2 T2 T3 T3 T4 T4 T5= T3已被标记 T3 T0= {0} T1={1,2,3,4,8} T2= {2,3,4,5,7,8,9} T3={2,3,4,6,7,8} T4={2,3,4,5,7,8,9,10} T5= ?-closure ((move(T3,a)) = ?-closure({5,9}) ={2,3,4,5,7,8,9} 输入符号 a b 状态 T0 T1 T1 ? T2 T2 T3 T3 T4 T4 T5= T2已被标记 T3 T2 T0= {0} T1={1,2,3,4,8} T2= {2,3,4,5,7,8,9} T3={2,3,4,6,7,8} T4={2,3,4,5,7,8,9,10} T5= ?-closure ((move(T3,b)) = ?-closure({6}) ={2,3,4,6,7,8} 输入符号 a b 状态 T0 T1 T1 ? T2 T2 T3 T3 T4 T4 T5= T3已被标记 T3 T2 T3 T0= {0} T1={1,2,3,4,8} T2= {2,3,4,5,7,8,9} T3={2,3,4,6,7,8} T4={2,3,4,5,7,8,9,10} T5= ?-closure ((move(T4,a)) = ?-closure({5,9,10}) ={2,3,4,5,7,8,9,10} 输入符号 a b 状态 T0 T1 T1 ? T2 T2 T3 T3 T4 T4 T5= T4已被标记 T3 T2 T3 T4 T0= {0} T1={1,2,3,4,8} T2= {2,3,4,5,7,8,9} T3={2,3,4,6,7,8} T4={2,3,4,5,7,8,9,10} T5= ?-closure ((move(T4,b)) = ?-closure({6}) ={2,3,4,6,7,8} 输入符号 a b 状态 T0 T1 T1 ? T2 T2 T3 T3 T4 T4 T5= T3已被标记 T3 T2 T3 T3 T4 T0= {0} T1={1,2,3,4,8} T2= {2,3,4,5,7,8,9} T3={2,3,4,6,7,8} T4={2,3,4,5,7,8,9,10} 输入符号 a b 状态 T0 T1 T1 ? T2 T2 T3 T3 T4 T4 T3 T2 T3 T3 T4 start 4 0 1 2 3 b a b a b a b a b 输入符号 a b 状态 T0 T1 T1 ? T2 T2 T3 T3 T4 T3 T2 T3 T3 T4 状态 符号 a b 4 3 3 T4 状态 符号 a b 0 ? 1 1 2 3 2 4 3 3 2 3 划分终态集与非终态集 状态 符号 a b 0 ? 1 1 2