首页 > 学历类考试> 成考(专升本)
题目内容 (请给出正确答案)
[单选题]

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

A.图灵机

B.下推自动机

C.有穷自动机

D.无穷自动机

查看答案
答案
收藏
如果结果不匹配,请 联系老师 获取答案
您可能会需要:
您的账号:,可能还需要:
您的账号:
发送账号密码至手机
发送
安装优题宝APP,拍照搜题省时又省心!
更多“常用()来识别一个正规集。”相关的问题
第1题
下面哪个不是单词的描述工具?()

A.正规式

B.有穷自动机

C.下推自动机

D.正规文法

点击查看答案
第2题
识别上下文无关语言的自动机是()

A.下推自动机

B.NFA

C.DFA

D.图灵机

点击查看答案
第3题
确定的自动机以及不确定的自动机都能正确地识别正规集。()

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

点击查看答案
第4题
有穷自动机能够识别上下文无关语言。()

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

点击查看答案
第5题
构造下列正规式所对应的确定有限自动机(需要化简): (1)(aa|b)*(a|bb)* (2)(0|1)*1 (3)(aa|bb)* (4)(+|-

构造下列正规式所对应的确定有限自动机(需要化简):

(1)(aa|b)*(a|bb)*

(2)(0|1)*1

(3)(aa|bb)*

(4)(-|ε)aa*

(5)(a*b)*ba(a|b)(a|b)*

(6)ab*c*d

(7)((a|b)*|bb)*

点击查看答案
第6题
已知names=[‘aa’,‘bb’,‘cc’,‘dd’],delnames[2]后,names是()。

A.[‘aa’,‘bb’,‘dd’]

B.[‘aa’,‘cc’,‘dd’]

C.[‘cc’,‘bb’,‘dd’]

D.[‘aa’,‘bb’,‘cc’,‘dd’]

点击查看答案
第7题
()这样一些语言,它们能被确定的有穷自动机识别,但不能用正规表达式表示。A、存在B、不存在C、无

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

A、存在

B、不存在

C、无法判定是否存在

点击查看答案
第8题
Chomsky定义的四种形式语言文法中,2型语言可由()识别。A、短语结构文法B、前后文无关文法C、前后

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

A、短语结构文法

B、前后文无关文法

C、前后文有关文法

D、正规文法

E、图灵机

F、有限自动机

G、下推自动机

点击查看答案
第9题
有穷自动机接受的语言是正则语言。()

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

点击查看答案
第10题
()这样一些语言,它们能被确定的有穷自动机识别,但不能用正则表达式表示。A、存在B、不存在C、无

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

A、存在

B、不存在

C、无法判定是否存在

点击查看答案
退出 登录/注册
发送账号至手机
获取验证码
发送
温馨提示
该问题答案仅针对搜题卡用户开放,请点击购买搜题卡。
马上购买搜题卡
我已购买搜题卡, 登录账号 继续查看答案
重置密码
确认修改