若NFA， 则其接受的语言的定义是：

语言的NFA是以下哪一个？

A、

B、

C、

D、

识别上下文无关语言的自动机是( )

A、下推自动机

B、NFA

C、DFA

D、图灵机

已知一不确定的有限自动机(NFA)如图6-6所示，采用子集法将其确定化为DFA的过程如表6-1所示。

状态集T1中不包括编号为(58)的状态；状态集T2中的成员有(59)；状态集乃等于(60)；该自动机所识别的语言可以用正则式(61)表示。

A．2

B．4

C．3

D．5

● 已知一不确定的有穷自动机（NFA）如下图所示，该自动机所识别的语言可以用正规式（）表示。（）A. (0|1)* B. (0*|1*)*001 C. (0*|1*)*0(0|1)* D. (0*|1*)0(01)*

某企业的E-R图中，职工实体的属性有：职工号、姓名、性别,出生日期,电话和所在部门,其中职工号为实体标识符,电话为多值属性,离退休职工所在部门为离退办.在逻辑设计阶段.应将职工号和电话单独构造一个关系模式.该关系模式为（ ）;因为离退休职工不参与企业的绝大部分业务.应将这部分职工独立建立一个离退休职工关系模式,这种处理方式成为（ ）。

A.1NF B.2NF C.3NF D.4NF A.水平分解 B.垂直分解 C.规范化 D.逆规范化