一、 FSMs A：128、6； B：32； C：0.7n； D：12.5n 二、 状态转换图 A：d B：b C：a D： 三、 格式正确的括号字符串检查器 s1：向右 s2：遇到“)”向左 s3：遇到末尾"-"向左 states s1 s2 s3 action s1 ( s1 0 l action s1 0 s1 1 l action s1 - s3 - r action s1 )