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

网友您好，请在下方输入框内输入要搜索的题目：

请输入或粘贴题目内容搜题

搜题

拍照、语音搜题，请扫码下载APP

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

[单选题]

从左线性文法构造有限自动机时，通常自动机状态个数比文法非终结符号数多()。

A.4

B.2

C.0

D.1

答案

查看答案

发布时间：2022-12-08

更多“从左线性文法构造有限自动机时，通常自动机状态个数比文法非终结符号数多（)。A、4B、2C、0D、1”相关的问题

第1题

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

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

点击查看答案

第2题

构造识别单词的有限自动机时，先要对程序语言的单词按类构造出相应的有限自动机。 ()此题为判断题(对，错)。

点击查看答案

第3题

正规文法、正规表达式、有限自动机这三者之间在某种意义下是互相等价的。（)

正规文法、正规表达式、有限自动机这三者之间在某种意义下是互相等价的。()

点击查看答案

第4题

由左线性文法构造状态转换图时，与右线性文法的情况一样，也要用G的开始符号来标记初态结点。()

由左线性文法构造状态转换图时，与右线性文法的情况一样，也要用G的开始符号来标记初态结点。（)

A.错误

B.正确

点击查看答案

第5题

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

A.短语文法语言

B.上下文有关文法语言

C.上下文无关文法语言

D.正规文法语言

点击查看答案

第6题

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

A.正规式

B.上下文无关文法

C.语言的语义规则

D.有限自动机

点击查看答案

第7题

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

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

A.短语结构文法

B.前后文无关文法

C.前后文有关文法

D.正规文法

E.图灵机

F.有限自动机

G.下推自动机

点击查看答案

第8题

简述构造识别单词的有限自动机的方法与步骤。

点击查看答案

第9题

1型文法也称为（)。

A.短语文法

B.上下文有关文法

C.右线性文法

D.左线性文法

点击查看答案

第10题

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

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

T、对

F、错

点击查看答案

第11题

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

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

A.正确

B.错误

点击查看答案

账号：尚未登录

登录没有账号？去注册

购买搜题卡

公需课题库全部 >

福师大2021年8月课程考试《运动生理学》作业考核(期末A卷)四川农业大学20年12月《建筑测量(专科)》作业考核-答案电子科技大学《大学英语2(本科)》20秋在线作业2答卷 20秋东北大学《计算机辅助数控编程》在线平时作业2【满分答案】21春北交《列车牵引与制动》在线作业二参考答案 20秋学期东北大学《金属学与热处理基础》在线平时作业2【满分答案】北京中医药大学20秋《中医诊断学Z》平时作业6答案北京语言大学《社会保障概论》20秋作业2答案吉大《人体解剖学》21春在线作业二-0004参考答案兰州大学20春《计算机网络》平时作业2答案

考试指南全部 >

青海23年注册安全评价师报名入口资格条件解析上海导游证23年考试合格标准 2023年全国导游证考试教材导游证的报考条件要求 2023年福建安全评价师报名入口查询攻略广西导游证成绩查询官网入口23年 24年广西报考导游证的条件有哪些贵州23年安全评价师报考流程及要求分析国考导游证成绩查询入口 2023年云南导游证准考证打印时间及流程

下载APP

关注公众号

TOP