问题
单项选择题
图2-7为一确定有限自动机(DFA)的状态转换图,与该自动机等价的正规表达式是 (14) ,图中的 (15) 是可以合并的状态。
(14)处填()。
A.[a|(ba)]*bb(a*b*)*
B.(a|b)*bba*|b*
C.(a*b*)bb(a|b)*
D.(a|b)*bb(a*|b*)*
答案
参考答案:A
图2-7为一确定有限自动机(DFA)的状态转换图,与该自动机等价的正规表达式是 (14) ,图中的 (15) 是可以合并的状态。
(14)处填()。
A.[a|(ba)]*bb(a*b*)*
B.(a|b)*bba*|b*
C.(a*b*)bb(a|b)*
D.(a|b)*bb(a*|b*)*
参考答案:A
小明等四名同学以“寻找常温下能加速过氧化氢分解的物质.并通过实验比较它们的效果”为课题开展研究,他们选定了五种物质进行两两对比实验。下列实验组不可能为相应的猜想提供证据的是
组 别 | A | B | C | D |
猜 想 | 较活泼金属的氧化物加速效果好 | 较活泼的金属单质加速效果好 | 高价的金属氧化物加速效果好 | 氧化物比单质 加速效果好 |
实验组 | 氧化铁和铁丝 | 铜丝和铁丝 | 氧化亚铁和氧化铁 | 氧化铜和铜丝 |