首页 > 计算机科学与技术> 编译原理基础

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

[主观题]

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

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

查看答案

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

您可能会需要：

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

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

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

第1题

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

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

A.正确

B.错误

点击查看答案

第2题

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

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

A.错误

B.正确

点击查看答案

第3题

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

A.存在

B.不存在

C.可能存在

D.无法判定是否存在

点击查看答案

第4题

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

A.短语文法语言

B.上下文有关文法语言

C.上下文无关文法语言

D.正规文法语言

点击查看答案

第5题

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

A.正规式

B.上下文无关文法

C.语言的语义规则

D.有限自动机

点击查看答案

第6题

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

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

A.对

B.错

点击查看答案

第7题

某程序语言甲由下列单词符号构成，以正规式的形式表示如下：关键字：int，if，for 标识符：

字母(字母｜数字)* 无符号整常数：数字(数字)* 运算符或分界符：＝，*，＋，＋＋，＋＝，{，) 请设计能够识别该语言的词法分析器的有限自动机。

点击查看答案

第8题

给出识别C语言全部实型常数的有限自动机。

点击查看答案

第9题

一个确定有穷自动机有且只有一个终态。()

一个确定有穷自动机有且只有一个终态。（)

A.错误

B.正确

点击查看答案

第10题

构造识别单词的有限自动机时一般先对单词进行分类，构造识别各类单词的有限自动机，然后_______各

类有限自动机，构成一个能识别语言所有单词的有限自动机。

点击查看答案

第11题

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

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

A.错误

B.正确

点击查看答案

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

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

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

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