首页
题目
TAGS
首页
/
题库
/
[判断题]提左因子也是一种文法变换,它用于产生适合的答案
搜答案
提左因子也是一种文法变换,它用于产生适合于自上而下分析的文法。
判断题
2021-07-17 18:46
T、对
F、错
查看答案
正确答案
A
试题解析
标签:
感兴趣题目
下面不能用于对文法进行描述的是()
在形式语言中,若文法G的产生式集P为:(1)Z→Bc(2)Z→Zc(3)B→Ab(4)B→Bb(5)A→Aa(6)A→a则文法G是(27)文法,识别G的自动机为(28)。对于G来说,(29)为文法G可接受的字符串,(30)为文法G不可接受的字符串。供选择的答案:
3型文法是()是语法分析使用的文法。
语法分析基于()文法进行,即识别的是该类文法的句子。语法分析的有效工具是()。
算符优先文法不是指(29)的文法。
以下陈述完全正确的是:( )。 ①LR(K)文法是无二义性文法 ②LR(K)文法可能是左递归文法 ③LL(K)文法是无二义性文法 ④LL(K)文法可能是左递归文法 ⑤简单优先文法是无二义性文法 ⑥简单优先文法肯定是无左递归文法
一个文法是递归的,则它产生的语言的句子个数( )。
能够进行不带回溯的自顶向下语法分析的文法称为LL(1)文法。( )
文法G产生的语言是无穷的,当且仅当文法是递归的。( )
循环展开是一种程序变换,它()
已知文法G[S]:S→A0|B1,A→S1|1,B→S0|0;该文法属于乔姆斯基定义的__(1)__文法,它不能产生串__(2)__。空白(1)处应选择()
涡流也是一种电磁感应现象,不过它是一种特殊形式。
相关题目
最有效的自上而下和自下而上的分析法都只能处理上下文无关文法的子类。
一个文法,如果存在某个句子有不止一棵分析树与之对应,那么称这个文法是二义的。
提左因子也是一种文法变换,它用于产生适合于自上而下分析的文法。
自上而下分析的文法是为输入串寻找最左推导。
一个文法,如果能为它构造出所有条目都唯一的LR分析表,就说它是LR文法。
自上而下的语法分析方法的基本思想是:从文法的开始符号开始,根据给定的输入串并按照文法的产生式一步一步的向下进行直接推导,试图推导出文法的句子,使之与给定的输入串匹配。( )
3型文法一定是2型文法。( )
对正规文法描述的语言,以下 有能力描述它。
已知文法G[S]:S→A0|B1,A→S1|1,B→S0|0;该文法属于乔姆斯基定义的__(1)__文法,它不能产生串__(2)__。空白(1)处应选择()
已知文法G[S]:S→A0|B1,A→S1|1,B→S0|0;该文法属于乔姆斯基定义的__(1)__文法,它不能产生串__(2)__。空白(2)处应选择()
地区发展模式是一种自上而下的方法,通常适用于比较简单的社区。
对正规文法描述的语言,以下()有能力描述它。
●已知文法G[A],它定义的语言描述为糧 (1) 。
根据乔姆斯基于20世纪50年代建立的形式语言的理论体系,语言的文法被分为 4种类型,即0型(短语文法),1型(上下有关文法)、2型(上F文无关文法)和3型(正规文法)。其中,2型文法与(56)等价,所以有足够的能力描述多数现今程序设计的语言的句法结构。一个非确定的有限自动机必存在一个与之等价(57)。从文法描述语言的能力来说,(58)最强,(59)最弱,山4类文法的定义可知:(60)必是2型文法。
四种形式语言文法中,1型文法又称为()文法。
在Chomsky定义的4种形式语言文法中,0型文法又称为(51)文法;1型文法又称为(52)文法;2型语言可由(53)识别。
●根据乔姆斯基于20世纪50年代建立的形式语言的理论体系,语言的文法被分为4种类型,即0型(短语文法),1型(上下有关文法)、2型(上下文无关文法)和3型(正规文法)。其中,2型文法与 (28) 等价,所以有足够的能力描述多数现今程序设计的语言的句法结构。一个非确定的有限自动机必存在一个与之等价 (29) 。从文法描述语言的能力来说, (30) 最强, (31) 最弱,由4类文法的定义可知: (32) 必是2型文法。线性有限自动机非确定的下推自动机图灵机有限自动机(29)
根据乔姆斯基20世纪50年代建立的形式语言的理论体系,语言的文法被分为四种类型,即:O型(上下文有关文法)、1型(上下文相关文法)、2型(上下文无关文法)和3型(正规文法)。其中2型文法与(66)等价,所以有足够的能力描述多数现今程序设计的语言的句法结构。一个非确定的有限自动机必存在一个与之等价(67)。从文法描述语言的能力来说,(68)最强,(69)最弱,由四类文法的定义可知:(70)必是2型文法。(40)
根据乔姆斯基于20世纪50年代建立的形式语言的理论体系,文法被分为4种类型,即0型(短语文法)、1型(上下文有关文法)、2型(上下文无关文法)和3型(正规文法)。其中,2型文法与(1)等价,所以有足够的能力描述多数现今程序设计的语言的语法结构。一个非确定的有穷自动机必存在一个与之等价的(2)。从文法描述语言的能力来说,(3)最强,(4)最弱,由4类文法的定义可知(5)必是2型文法。
任何一个二义性文法一定不是LR类文法,也不是一个算符优先文法。
广告位招租WX:84302438
题库考试答案搜索网
免费的网站请分享给朋友吧