若一个文法是递归的，则它所产生的语言的句子( )。
A、是无穷多个;
B、是有穷多个;
C、是可枚举的;
D、个数是常量
发布时间：2024-05-13 20:39:16
请在 下方输入 要搜索的题目：
推荐参考答案 (
由 快搜搜题库 官方老师解答 )
答案：是无穷多个
相关试题
- 1.若一个文法是递归的，则它所产生的语言的句子( )。
- 2.若一个文法是递归的,则它所产生的语言的句子是( )A、无穷多个B、有穷多个C、可枚举的D、个数是常量
- 3.若文法G定义的语言是无限集，则文法必然是（）。
- 4.如果一个文法存在某个句子对应两棵不同的语法树,则文法是二义性的。
- 5.文法G产生的___ __的全体是该文法描述的语言。
- 6.一个文法G,若它的预测分析表M不含多重定义,则该文法是 文法。
- 7.如果一个文法存在某个句子对应两棵不同的语法树,则称这个文法是二义性的。( )
- 8.含有递归的文法不能使用递归下降分析法。
- 9.P1424.试分别用两种方法(框图法和类 Pascal语言或类C语言)写一个识别下面文法句子的递归子程序文法G[A]A、=[BB、:=X]I BA .....2)C、: =Xa l Xbla l b
- 10.已有文法G[S]：S → Aa | bA → Ac | Sd | ε消除文法的左递归.
