题海让大学四年没有难题
白天模式登陆

题目详情

单选题 两个文法G(S1)和G(S2)等价是指()

A. G(S1)和G(S2)的状态数相等

B. G(S1)和G(S2)的有向弧条数相等

C. G(S1)和G(S2)所识别的语言集相等

D. G(S1)和G(S2)状态数和有向弧条数相等

编译原理课程封面

学科：编译原理

时间：2024-10-17 05:46:40

相关题目

相关作业

题目1
单选题
____ 型文法也称为正规文法
A. 0B. 1C. 2D. 3
题目2
单选题
有限状态自动机能识别
A. 上下文无关文法B. 上下文有关文法C. 正规文法D. 短语文法
题目3
单选题
扫描器所完成的任务是从字符串形式的源程序中识别出一个个具有独立含义的最小语法单位即
A. 字符B. 单词C. 句子D. 句型
题目4
单选题
常用的中间代码形式不含()
A. 三元式B. 四元式C. 逆波兰式D. 语法树
题目5
单选题
DFA适用于()
A. 定理证明B. 语法分析C. 词法分析D. 语义加工
题目6
单选题
词法分析所依据的是()
A. 语义规则B. 构词规则C. 语法规则D. 等价变换规则
题目7
单选题
DFA适用于().(2.0)
A. 定理证明B. 语法分析C. 词法分析D. 语义加工
题目8
单选题
两个文法G(S1)和G(S2)等价是指()
A. G(S1)和G(S2)的状态数相等B. G(S1)和G(S2)的有向弧条数相等C. G(S1)和G(S2)所识别的语言集相等D. G(S1)和G(S2)状态数和有向弧条数相等
题目9
单选题
下推自动机识别的语言是
A. 0 型语言B. 1 型语言C. 2 型语言D. 3 型语言
题目10
单选题
下面对语法树错误的描述是()
A. 根节点用文法G[S]的开始符S标记B. 每个节点用G[S]的一个终结符或非终结符标记C. 如果某节点标记为ε,则它必为叶节点D. 内部节点可以是非终结符
Copyright © 2022 津ICP备2021001502号