已知如下图所示的NFA:

<img src='https://img2.soutiyun.com/shangxueba/ask/2021-08/18/612/20210818142742594.png' /> 1、NFA对应的正则表达式为()。 A.(b|a*)*b B.(b*|a*)*b C.(b*|a)*b D.(b|a)*b 2、由该NFA确定化后得到的DFA的状态数为()。 A.4 B.2 C.5 D.3 3、由该NFA确定化后得到的DFA的终态数为()。 A.1 B.3 C.2 D.4

时间:2023-03-07 09:15:10

相似题目