2007-04-13 11:31:14 / [51Testing软件测试沙龙]
小女子在此向大家继续请教一题。这是05年软件评测师真题,是和编译原理有关的。可是本人没有学好这门课程。实在不会解,希望大家给予指导(望附上解题思路)。不胜感激!某一确定性有限自动机(DFA)的状态转换图如下图所示,令d=0|1|2|…|9, 则以下字符串中,不能被该DFA接受的是____(28)____,与该DFA等价的正规式是_(29)___.(其中,ε表示空字符)① 3857 ② 1.2E+5 ③ -123. ④ .576E100415236ddE-ddE·d-dd(28)A. ①,②,③ B .①,②,④ C. ②,③,④ D. ①,②,③,④(29)A.(-d|d)d*E(-d|d)d*|(-d|d).
查看(4672)
评论(21)