首页 > 远程教育> 东北师范大学
题目内容 (请给出正确答案)
[主观题]

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

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

查看答案
答案
收藏
如果结果不匹配,请 联系老师 获取答案
您可能会需要:
您的账号:,可能还需要:
您的账号:
发送账号密码至手机
发送
安装优题宝APP,拍照搜题省时又省心!
更多“有穷自动机能够识别上下文无关语言。()”相关的问题
第1题
识别上下文无关语言的自动机是()

A.下推自动机

B.NFA

C.DFA

D.图灵机

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

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

A、存在

B、不存在

C、无法判定是否存在

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

A、存在

B、不存在

C、无法判定是否存在

点击查看答案
第5题
常用()来识别一个正规集。

A.图灵机

B.下推自动机

C.有穷自动机

D.无穷自动机

点击查看答案
第6题
有限状态自动机能识别()

A.上下文无关语言

B.上下文有关语言

C.正规语言

D.0型文法定义的语言

点击查看答案
第7题
是否存在这样的语言:它们能够被确定的有限自动机和正规文法识别,但是不能用正规式表示。() A.存在 B.不
是否存在这样的语言:它们能够被确定的有限自动机和正规文法识别,但是不能用正规式表示。( )

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

点击查看答案
第8题
两个有穷自动机等价是指它们的()。

A.状态数相等

B.有向弧数相等

C.所识别的语言相等

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

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

A、短语结构文法

B、前后文无关文法

C、前后文有关文法

D、正规文法

E、图灵机

F、有限自动机

G、下推自动机

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