构造LR分析表的方法是根据文法构造识别______的有穷自动机DFA和由______构造LR分析表。

简述构造识别单词的有限自动机的方法与步骤。

构造识别单词的有限自动机时，先要对程序语言的单词按类构造出相应的有限自动机。 ( )

此题为判断题(对，错)。

● 有限自动机（FA）可用于识别高级语言源程序中的记号（单词），FA 可分为确定的有限自动机（DFA）和不确定的有限自动机（NFA）。若某DFA D 与某NFA M等价，则 （48） 。

（48）

A. DFA D 与NFA M的状态数一定相等

B. DFA D 与NFA M可识别的记号相同

C. NFA M能识别的正规集是DFA D 所识别正规集的真子集

D. DFA D 能识别的正规集是NFA M所识别正规集的真子集

某确定的有限自动机 (DFA) 的状态转换图如下图所示 (A 是初态，D、E 是终态)，则该 DFA 能识别（ ）。

A.00110B.10101C.11100D.11001

有穷自动机能够识别上下文无关语言。()

某确定的有限自动机(DFA)的状态转换图如下图所示(A是初态，C是终态)，则该DFA能识别()。

A.aabb

B.abab

C.baba

D.Abba

若将有限状态自动机(DFA)识别的0、1符号串看做二进制数，则自动机(27)识别的是能被十进制数3整除的正整数。

A．

B．

C．

D．

若将有限状态自动机(DFA)识别的0、1符号串看作二进制数，则(6)识别的是能被十进制数3整除的正整数，(7)是与该自动机等价的正规式。

A．

B．

C．

D．

将识别各类单词的有限自动机合并后得到的有限自动机_______。

A．可能是NFA也可能是DFA

B．一定是DFA

C．一定是NFA

D．是最小的DFA

构造识别单词的有限自动机时一般先对单词进行分类，构造识别各类单词的有限自动机，然后_______各类有限自动机，构成一个能识别语言所有单词的有限自动机。