一个正规式只能等价于一个确定的有限状态自动机。 ()此题为判断题(对，错)。

A.引导式研讨会

B.集点小组

C.群体决策技术

D.群体创新技术

A.开环

B.对偶

C.精确离散化

D.状态反馈闭环系统

A.R1和R2都是定义在一个字母表上的正规表达式

B.R1和R2使用的运算符相同

C.R1和R2代表不同正规集

D.R1和R2代表相同的正规集

为下列正规式构造最简的DFA： (1)(a｜b)*a(a｜b) (2)(a｜b)*a(a｜b)(a｜b) (3)(a｜b)*a(a｜b)(a｜b)(a｜b) 并估算(a｜b)*a(a｜b)(a｜b)…(a｜b)(共有n－1个(a｜b))对应的任何一个DFA至少有多少个状态。

[1] 有如图所示的有穷自动机，与之等价的正规式为（）。 A. (0|1)*(000|111)(0|1) B. (0|1) (000|111)(0|1) C. (0|1)*(000|111)(0|1) * D. Ａ，B ，C选项都不正确[2] 对于NFA和DFA模型说法错误的是（）。 A. DFA是NFA的特殊形式 B. DFA与NFA的状态转换完全相同 C. 都有唯一的开始状态 D. 都可以有多个接受状态 [3] 对于DFA模型，说法错误的是（）。 A. DFA从任何状态出发，对于任何输入符号，可有多个转换 B. 任何状态都没有ε转换 C. DFA有唯一的开始状态 D. DFA可以有多个接受状态

A.它的特征是在功能中实现的过程的无状态行为

B.整个分区可以通过只考虑一个代表值来覆盖划分

C.测试输入是从给定功能规范的派生边界中获得的。

D.对于测试通信协议和图形用户界面很有用

A.引导式讨论会

B.焦点小组

C.群体决策技术

D.群体创新技术

A.a*|b*

B.(ab)*(a|b)

C.(a|b)(a|b)*

D.(a|b)*

用类C语言或类C＋＋语言写出： (1)把正规式变成NFA的算法。 (2)NFA确定化的算法。 (3)DFA状态最小化的算法。

A.匹配一个数字字符,等价于 [0-9]

B.匹配一个非数字字符

C.匹配字母、数字、下划线,等价于[A-Za-z0-9_]

D.匹配非字母、数字、下划线