登陆题目详情
单选题 与正规表达式a*b*等价的文法是__________________
学科：编译原理
时间：2026-01-02 06:40:39
相关题目
相关作业
题目1单选题
乔姆斯基(Chomsky)把文法分为四种类型,即0型、1型、2型和3型.其中3型文法是____________A. 短语文法B. 正规文法C. 上下文有关文法D. 上下文无关文法
题目2单选题
一个句型中的最左 称为该句型的句柄A. 短语B. 直接短语C. 素短语D. 终结符号
题目3单选题
称两个有限自动机M和N等价是指_____________A. M和N都是定义在同一个字母表Σ上的有限自动机B. M和N的状态数和有向边数相同C. M和N的状态数或有向边数相同D. M和N所识别的语言相同
题目4单选题
规范推导是________________A. 最右推导的逆过程B. 最左推导C. 最右推导D. 最右规约的逆过程
题目5单选题
与正规表达式a*b*等价的文法是__________________A. G[S]: S→aS|Sb|εB. G[S]: S→aSb|εC. G[S]: S→aS|bS|εD. G[S]: S→abS|ε
题目6单选题
文法G(S)的规则为:S→b∣Bb; B→bS.该文法描述的语言是_______A. {bn|n≥0}B. {b2n|n≥0}C. {b2n+1|n≥0}D. {b2n+1|n≥1}
题目7单选题
解释程序和编译程序的区别在于________A. 是否生成中间代码B. 加工的对象不同C. 使用的实现技术不同D. 是否生成目标程序
题目8单选题
编译程序不能够检查、处理的错误是程序中的_______A. 静态语义错误B. 动态语义错误C. 语法错误D. 词法错误
题目9单选题
一遍扫描的编译程序的优点是_______A. 算法清晰B. 便于分工C. 便于优化D. 编译速度快
下载 题海APP
拍照搜题更快捷
- 海量题库
- 无搜索限制
- 快捷拍照搜题
