题目内容（请给出正确答案）

[单选题]

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

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

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

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

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

如搜索结果不匹配，请联系老师获取答案

您可能会需要：

重置密码查看订单联系客服

安装赏学吧APP，拍照搜题省时又省心！

更多“有限自动机（FA)可用于识别高级语言源程序中的记号（单词)，…”相关的问题

第1题

● 有限自动机（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所识别正规集的真子集

点击查看答案

第2题

有限自动机能够识别上下文无关语言。（）

点击查看答案

第3题

二义文法的语言肯定不能用有限自动机来识别。（）

点击查看答案

第4题

对于高级语言，通常采用（)描述的其词法规则。

A.LR(0)文法

B.正规文法

C.正规式

D.有限状态自动机

点击查看答案

第5题

是否存在这样一些语言，它们能被确定的有限自动机识别，但不能用正则表达式表示？_______

A.存在#B.不存在#C.无法确定#D.

点击查看答案

第6题

Chomsky定义的四种形式语言文法中，2型语言可由（)识别。A、短语结构文法B、前后文无关文法C、前后

Chomsky定义的四种形式语言文法中，2型语言可由()识别。

A、短语结构文法

B、前后文无关文法

C、前后文有关文法

D、正规文法

E、图灵机

F、有限自动机

G、下推自动机

点击查看答案

第7题

● 下图是一有限自动机的状态转换图，该自动机所识别语言的特点是（45 ），等价的正规式为（46

● 下图是一有限自动机的状态转换图，该自动机所识别语言的特点是（45 ），

等价的正规式为（46 ）。

● 下图是一有限自动机的状态转换图，该自动机所识别语言的特点是（45 ），等价的正规式为

45 ）A. 由符号a、b 构成且包含偶数个a 的串

B. 由符号a、b 构成且开头和结尾符号都为a 的串

C. 由符号a、b 构成的任意串

D. 由符号a、b 构成且 b 的前后必须为a 的串

（46 ）A. (a|b)*(aa)* B. a(a|b)*a C. (a|b)* D. a(ba)*a

点击查看答案

第8题

下图所示的非确定有限自动机（S0为初态，S3为终态）可识别字符串（）。A.bbaaB.aabbC.ababD.baba

下图所示的非确定有限自动机（S0为初态，S3为终态）可识别字符串（）。

下图所示的非确定有限自动机（S0为初态，S3为终态）可识别字符串（）。A.bbaaB.aabbC.a

A.bbaa

B.aabb

C.abab

D.baba

点击查看答案

第9题

●下图所示为一个有限自动机（其中，A 是初态、C是终态），该自动机可识别（49)。（49) A．0000 B．1111 C

●下图所示为一个有限自动机（其中，A 是初态、C是终态），该自动机可识别 (49)。

●下图所示为一个有限自动机（其中，A 是初态、C是终态），该自动机可识别（49)。（49) A．

(49)

A．0000

B．1111

C．0101

D．1010

点击查看答案

第10题

下图是一有限自动机的状态转换图，该自动机所识别语言的特点是(45)，等价的正规式为(46)。

下图是一有限自动机的状态转换图，该自动机所识别语言的特点是(45)，等价的正规式为(46)。

A.由符号a、b构成且包含偶数个a的串

B.由符号a、b构成且开头和结尾符号都为a的串

C.由符号a、b构成的任意串

D.由符号a、b构成且b的前后必须为a的串

点击查看答案

警告：系统检测到您的账号存在安全风险

为了保护您的账号安全，请在“赏学吧”公众号进行验证，点击“官网服务”-“账号验证”后输入验证码“”完成验证，验证成功后方可继续查看答案！

微信搜一搜

赏学吧

点击打开微信

警告：系统检测到您的账号存在安全风险

抱歉，您的账号因涉嫌违反赏学吧购买须知被冻结。您可在“赏学吧”微信公众号中的“官网服务”-“账号解封申请”申请解封，或联系客服。

微信搜一搜

赏学吧

点击打开微信