首页 > 计算机科学与技术

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

[主观题]

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

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

A.错误

B.正确

查看答案

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

您可能会需要：

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

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

更多“有限自动机能够识别上下文无关语言。()”相关的问题

第1题

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

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

A.正确

B.错误

点击查看答案

第2题

有限自动机识别的语言是（)。

A.短语文法语言

B.上下文有关文法语言

C.上下文无关文法语言

D.正规文法语言

点击查看答案

第3题

语义分析与中间代码产生所依循的是（）。

A.正规式

B.上下文无关文法

C.语言的语义规则

D.有限自动机

点击查看答案

第4题

是否存在能被确定的有穷自动机识别，但不能用正则表达式表示的语言()。

A.存在

B.不存在

C.可能存在

D.无法判定是否存在

点击查看答案

第5题

Chomsky定义的四种形式语言文法中，0型文法又称为()文法。

Chomsky定义的四种形式语言文法中，0型文法又称为（)文法。

A.短语结构文法

B.前后文无关文法

C.前后文有关文法

D.正规文法

E.图灵机

F.有限自动机

G.下推自动机

点击查看答案

第6题

上下文无关文法可以产生语言L={anbncn|n≥l}。()

上下文无关文法可以产生语言L={anbncn|n≥l}。（)

A.错误

B.正确

点击查看答案

第7题

确定的有限自动机从任何状态出发，对于任何输入符号，最多只有一个转换。()

确定的有限自动机从任何状态出发，对于任何输入符号，最多只有一个转换。（)

T、对

F、错

点击查看答案

第8题

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

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

A.对

B.错

点击查看答案

第9题

以（)定义给定的语言称为生成的观点。

A.文法

B.语法图

C.状态转换图

D.自动机

点击查看答案

第10题

计算机能够直接识别和执行的语言是（)

A.高级语言

B.机器语言

C.汇编语言

D.语言

点击查看答案

第11题

计算机能够直接识别和执行的程序设计语言是（)

A.机器语言

B.高级语言

C.汇编语言

D.VisualBasic语言

点击查看答案

湖南拓肯信息安全技术有限公司版权所有 ©2024

湘ICP备19012461号-1 湘公安备案43019002002173号营业执照

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

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