首页 > 大学本科> 理学

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

[单选题]

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

A.存在

B.不存在

C.无法判定是否存在

查看答案

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

您可能会需要：

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

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

更多“（)这样一些语言，它们能被确定的有穷自动机识别，但不能用正规…”相关的问题

第1题

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

A.A.存在

B.B.不存在

C.C.无法判定是否存在

点击查看答案

第2题

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

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

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

点击查看答案

第3题

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

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

点击查看答案

第4题

常用（)来识别一个正规集。

A.A.图灵机

B.B.下推自动机

C.C.有穷自动机

D.D.无穷自动机

点击查看答案

第5题

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

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

点击查看答案

第6题

有穷自动机接受的语言是正则语言。（)

有穷自动机接受的语言是正则语言。()

点击查看答案

第7题

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

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

B.含有二义的语言

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

D.不存在的语言

点击查看答案

第8题

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

A.正规式

B.有穷自动机

C.下推自动机

D.正规文法

点击查看答案

第9题

通常程序设计语言的词法规则可用正规式描述,词法分析器可用（）来实现

A.语法树

B.有穷自动机

C.栈

D.堆

点击查看答案

第10题

两个有穷自动机等价是指它们的()。

A.状态数相等

B.有向弧数相等

C.所识别的语言相等

D.状态数和有向弧数相等

点击查看答案

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

湘ICP备10203241号-11 营业执照

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

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