【名词&注释】
语法结构(grammatical structure)、二义性、充分必要条件(necessary and sufficient condition)、字母表(alphabet)、前后文无关(context-free)、右线性文法(right linear grammar)、非终结符(nonterminal)、上下文有关
[单选题]()不是NFA的成分。
A. 有穷字母表
B. 初始状态集合
C. 终结状态集合
D. 有限状态集合
查看答案&解析
查看所有试题
学习资料:
[单选题]变量应当()
A. 持有左值
B. 持有右值
C. 既持有左值又持有右值
D. 既不持有左值也不持有右值
[单选题]文法G产生的()的全体是该文法描述的语言。
A. 句型
B. 终结符集
C. 非终结符(nonterminal)集
D. 句子
[单选题]若文法G定义的语言是无限集,则文法必然是()
A. 递归的
B. 前后文无关的
C. 二义性的
D. 无二义性的
[单选题]一个上下文无关文法消除了左递归,提取了左公共因子后是满足LL(1)文法的()
A. 必要条件
B. 充分必要条件
[单选题]1型文法也称为()。
A. 短语文法
B. 上下文有关文法
C. 右线性文法(right linear grammar)
D. 左性性文法
[单选题]()是描述语言的语法结构的形式规则。
A. 文法
B. 语义
C. 词法
D. 语法
本文链接:https://www.51bdks.net/show/4ppzzp.html