首页 > 大学本科> 理学> 电子信息科学类

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

[主观题]

是否存在这样的语言：它们能够被确定的有限自动机和正规文法识别，但是不能用正规式表示。（) A．存在 B．不

是否存在这样的语言：它们能够被确定的有限自动机和正规文法识别，但是不能用正规式表示。( )

A．存在 B．不存在 C．说不清楚

查看答案

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

您可能会需要：

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

安装优题宝APP，拍照搜题省时又省心！

更多“是否存在这样的语言：它们能够被确定的有限自动机和正规文法识别…”相关的问题

第1题

()这样一些语言，它们能被确定的有穷自动机识别，但不能用正规表达式表示。A、存在B、不存在C、无

()这样一些语言，它们能被确定的有穷自动机识别，但不能用正规表达式表示。

A、存在

B、不存在

C、无法判定是否存在

点击查看答案

第2题

()这样一些语言，它们能被确定的有穷自动机识别，但不能用正则表达式表示。A、存在B、不存在C、无

()这样一些语言，它们能被确定的有穷自动机识别，但不能用正则表达式表示。

A、存在

B、不存在

C、无法判定是否存在

点击查看答案

第3题

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

A.LR(0)文法

B.正规文法

C.正规式

D.有限状态自动机

点击查看答案

第4题

某个语言，它能用正规表达式表示，但是它不能使用任何正规文法表示，这个语言必然是()

A.1型文法所对应的语言

B.含有二义的语言

C.既含有左递归又含有右递归

D.不存在的语言

点击查看答案

第5题

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

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

A、短语结构文法

B、前后文无关文法

C、前后文有关文法

D、正规文法

E、图灵机

F、有限自动机

G、下推自动机

点击查看答案

第6题

构造下列正规式所对应的非确定有限自动机，确定有限自动机和最小化的确定有限自动机：

点击查看答案

第7题

下面哪个不是单词的描述工具？()

A.正规式

B.有穷自动机

C.下推自动机

D.正规文法

点击查看答案

第8题

确定的自动机以及不确定的自动机都能正确地识别正规集。()

点击查看答案

第9题

有限状态自动机能识别()。

A.上下文无关文法

B.上下文有关文法

C.正规文法

D.短语文法

点击查看答案

湖南希赛网络科技有限公司版权所有 ©2001-2024

湘ICP备10203241号-11 营业执照

违法和不良信息举报电话：400-118-7898

举报/反馈/投诉邮箱：deng＃ujigu.com（请将＃替换成@）