题目内容
（请给出正确答案）
[主观题]
若文法G定义的语言是无限集，则文法必然是（)。A上下文无关文法B正规文法C二义性文法D递归文法
若文法G定义的语言是无限集，则文法必然是()。
A上下文无关文法
B正规文法
C二义性文法
D递归文法
查看答案
如果结果不匹配，请 联系老师 获取答案
题目内容
（请给出正确答案）
如果结果不匹配，请 联系老师 获取答案
题目内容
（请给出正确答案）
若文法G定义的语言是无限集，则文法必然是()。
A上下文无关文法
B正规文法
C二义性文法
D递归文法
如果结果不匹配，请 联系老师 获取答案
更多“若文法G定义的语言是无限集，则文法必然是（)。A上下文无关文…”相关的问题
设有如下文法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]:![考虑如下文法G[S]:S→0S|1S|1AA→0B | 1BB→εa) 试构造语言为L（G) 的一个](https://img2.soutiyun.com/ask/2020-08-06/965558117460206.png)
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的全部句子。
