首页/ 题库 / [单选题]若一个文法是递归的,则它所产生的句子个数的答案

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

单选题
2022-01-11 23:59
A、必定是无穷的
B、是有限个的
C、根据具体情况而定
D、不确定
查看答案

正确答案
C

试题解析

感兴趣题目
以下陈述完全正确的是:( )。 ①LR(K)文法是无二义性文法 ②LR(K)文法可能是左递归文法 ③LL(K)文法是无二义性文法 ④LL(K)文法可能是左递归文法 ⑤简单优先文法是无二义性文法 ⑥简单优先文法肯定是无左递归文法
一个文法是递归的,则它产生的语言的句子个数( )。
文法G产生的语言是无穷的,当且仅当文法是递归的。( )
设G是一个给定的文法,S是文法的开始符号,如果S x(其中x∈VT*),则称x是句法的一个句子。( )
某数值编码为FFH,若它所表示的真值为-127,则它是用(1)表示的;若它所表示的真值为-1,则它是用(2)表示的。
某数值编码为FFH,若它所表示的真值为–127,则它是用()表示的;若它所表示的真值为–1,则它是用()表示的。
●某数值编码为FFH,若它所表示的真值为-127,则它是用 (1) 表示的;若它所表示的真值为-1,则它是用 (2) 表示的。
●某数值编码为FFH,若它所表示的真值为-127,则它是用 (10) 表示的;若它所表示的真值为-1,则它是用 (11) 表示的。
●某数值编码为FFH,若它所表示的真值为-127,则它是用 (10) 表示的;若它所表示的真值为-1,则它是用 (11) 表示的。反码原码补码移码(11)
某数值编码为FFH,若它所表示的真值为–127,则它是用()表示的;若它所表示的真值为–1,则它是用()表示的。原码反码补码移码@@@SXB@@@
●某数值编码为FFH,若它所表示的真值为-127,则它是用 (1) 表示的;若它所表示的真值为-1,则它是用 (2) 表示的。原码反码补码移码(2)
●某数值编码为FFH,若它所表示的真值为-1,则它是用 (4) 表示的;若它所表示的真值为-127,则它是用 (5) 表示的。 原码 反码 补码 移码(5)
相关题目
一个文法,如果存在某个句子有不止一棵分析树与之对应,那么称这个文法是二义的。
二义文法是至少存在一个句子有不止一个最左(最右)推导的文法。
如果一个文法G是无二义性文法,对于任何一个句子,该句子()。
自上而下的语法分析方法的基本思想是:从文法的开始符号开始,根据给定的输入串并按照文法的产生式一步一步的向下进行直接推导,试图推导出文法的句子,使之与给定的输入串匹配。( )
任何具有左递归性的前后文无关文法均非LL(1)文法。( )
如果一个文法存在某个句子对应两棵不同的语法树,则文法是二义性的。 ( )
由文法 编译原理所定义的语言是:____
如果文法G存在一个句子,满足下列条件 之一时,则称该文法是二义文法。
某数值编码为FFH,若它所表示的真值为-127,则它是用(5)表示的;若它所表示的真值为-1,则它是用(6)表示的。
某数值编码为FFH,若它所表示的真值为-127,则它是用(10)表示的;若它所表示的真值为-1,则它是用(11)表示的。
若一个文法是递归的,则它所产生的语言的句子是可枚举的吗?
如果在文法G中存在一个句子,当其满足下列条件()之一时,则称该文法是二义文法。
若一个文法是递归的,则它所产生的句子个数()。
一个LR(1)文法合并同心集后若不是LALR(1)文法()
语法分析基于()文法进行,即识别的是该类文法的句子。语法分析的有效工具是()。
下面哪个文法是左递归的()。
LR方法可以分析含有左递归的文法。
如果一个随机变量允许在某个给定范围内具有有限个数的数值,则它就是一个()
一个16位计算机,则它的一个字的长度是()。
如果文法G是无二义的,则它的任何句子α_____。( )
广告位招租WX:84302438

免费的网站请分享给朋友吧