当前位置: X题卡 > 所有题目 > 题目详情

若一个文法是递归的,则它所产生的句子个数()。

查看本题答案

你可能感兴趣的试题

该文法推导出的句子必须以“a”开头  acabcbdcc是该文法推导出的一个句子  “S→aAcB”是该文法的一个产生式  a、b、c、d属于该文法的终结符号集  
由文法生成的每一个串的长度是偶数  由文法生成的串中没有一个串含有奇数个连续的b  由文法生成的串中没有一个串含有4个连续的b  由文法生成的每一个串中b的个数等于a的个数  
该文法推导出的句子必须以“a”开头  acabcbdcc是该文法推导出的一个句子  “S->aAcB”是该文法的一个产生式  a,b,c,d属于该文法的终结符号集  
其最左推导和最右推导相同  该句子有两个不同的最左推导  该句子有两个不同的最右推导  该句子有两棵不同的语法树  该句子对应的语法树唯一  
该文法推导出的句子必须以“a”开头  acabcbdcc是该文法推导出的一个句子  “S→aAcB”是该文法的一个产生式  a、b、c、d属于该文法的终结符号集  
该文法推导出的句子必须以“a”开头  acabcbdcc是该文法推导出的一个句子  “S->aAcB”是该文法的终结符号集  a、b、c、d属于该文法的终结符号集  
一个数据表被更新时,它所有的索引文件会被自动更新  一个数据表被更新时,它所有的索引文件不会被自动更新  一个数据表被更新时,处于打开状态下的索引文件会被自动更新  当两个数据表用SET RELATION TO 命令建立关联后,调节任何一个数据表的指针时,另一个数据表的指针将会同步移动  
由文法生成的每一个串的长度是偶数  由文法生成的串中没有一个串含有奇数个连续的b  由文法生成的串中没有一个串含有4个连续的b  由文法生成的每一个串中b的个数等于a的个数  
递归的  前后丈无关的  二义性的  无二义性的  
递归的  前后文无关的  二义性的  无二义性的  
文法G中有多余的产生式  在L(G)中至少存在一个句子,它的语义有多于一种解释  在L(G)中至少存在一个句型,它有两个不同的最左推导  在L(G)中至少存在一个句子,它有两个不同的最左推导或最右推导  
该文法推导出的句子必须以“a”开头  acabcbdcc是该文法推导出的一个句子  “S->aAcB”是该文法的一个产生式  a、b、c、d属于该文法的终结符号集  

热门试题

更多