若文法G定义的语言是无限集，则文法必然是（）。
A、正规文法
B、递归文法
C、二义性文法
D、上下文无关文法
发布时间：2025-07-10 13:24:20
请在 下方输入 要搜索的题目：
推荐参考答案 (
由 快搜搜题库 官方老师解答 )
答案：递归文法
相关试题
- 1.若文法G定义的语言是无限集，则文法必然是（）。
- 2.一个文法G,若它的预测分析表M不含多重定义,则该文法是 文法。
- 3.文法G产生的___ __的全体是该文法描述的语言。
- 4.文法G描述的语言L(G)是指（ ）
- 5.若一个文法是递归的，则它所产生的语言的句子( )。
- 6.给定文法G：S->xSx|y所识别的语言是（）
- 7.文法 G[N]= （ {b} ， {N ， B} ， N ， {N→b│ bB ， B→bN} ），该文法所描述 的语言是（）。
- 8.文法G(S):S → S*S|S S|(S)|a是二义性文法。( )
- 9.已有文法G[S]：S → Aa | bA → Ac | Sd | ε消除文法的左递归.
- 10.已知文法G[A]: B->Bb|d消除左递归后的等价文法为（ ）
