题目内容
(请给出正确答案)
[主观题]
若文法G定义的语言是无限集,则文法必然是()。A上下文无关文法B正规文法C二义性文法D递归文法
若文法G定义的语言是无限集,则文法必然是()。
A上下文无关文法
B正规文法
C二义性文法
D递归文法
查看答案
如果结果不匹配,请 联系老师 获取答案
若文法G定义的语言是无限集,则文法必然是()。
A上下文无关文法
B正规文法
C二义性文法
D递归文法
设有如下文法G(S是G的开始符号): G:S→A*B|B A→*B|* B→A (1)求文法G的LR(1)初始项目集I0,并求出GO(I0,*)。 (2)试判断文法G是四类LR文法的哪一类。
设有文法G(S):S→SS*|SS+|a (1)G(S)的语言L(G(S))是什么? (2)下列字符串哪些是该文法的句子? $1:aa+aa*+a $2:aa+aaa*++ $3:aS+a* (3)对属于该文法的句子$i,画出其分析树。
A.文法G的字母表中的所有符号组成的符号串
B.文法G的字母表的闭包*中的所有符号串
C.文法G的识别符号推出的所有符号串
D.文法G的识别符号推出的所有终结符号串
A.S→abS|ε
B.S→aSbS|bSaS|ε
C.S→aSb|ab|ε
D.S→SS|aSb|bSa|ε
A.短语结构文法
B.上下文无关文法
C.上下文有关文法
D.正规文法
8.考虑如下文法G[S]:
S→0S|1S|1A
A→0B | 1B
B→ε
a) 试构造语言为L(G) 的一个正规表达式。
b)试构造语言为L(G)的一个有限自动机。
设文法G(Z)为 Z→U0|V1 U→Z1|1 V→Z0|0 (1)G(Z)的语言是什么? (2)写出文法G(Z)构造的长度为6的全部句子。