(单选题)1: 正则式的“·”读作什么()。
A: 并且
字符串是什么样
B: 或者
C: 连接
D: 闭包
正确答案: C
(单选题)2: 巴科斯-诺尔范式(即BNF)是一种广泛采用的(什么样的工具()。
A: 描述规则
B: 描述语言
C: 描述文法
D: 描述句子
正确答案: B
(单选题)3: 设有文法G［S］:S→aAc|b，A→cAS|ε，则文法G是哪一类文法()。
A: LL(1)文法
B: 非LL(1)文法
C: 二义性文法
D: 无法判断
正确答案: B
(单选题)4: 如果一个产生式的左部或右部含有无用符号，则此产生式称为()产生式。
A: 非法
B: 多余
C: 非确定
D: 无用
正确答案: D
(单选题)5: DFA中定义了一个从K×Σ到K的单值映射f，指明若当前的状态为P，而输入字符为a时，则下一个状态是Q,f记为什么()。
A: f(P,Q)=a
B: f(P,a)=Q
C: f(Q,a)=P
D: f(a,P)=Q
正确答案: B
(单选题)6: 规范推导的每一步总是用产生式右边符号串替换句型中什么位置的非终结符号()。
A: 最左
B: 最右
C: 最中
D: 任意
正确答案: B

版权声明：本站内容均来自互联网，仅供演示用，请勿用于商业和其他非法用途。如果侵犯了您的权益请与我们联系QQ:729038198，我们将在24小时内删除。