一个语言的文法是不唯一的。
一个文法,如果能为它构造出所有条目都唯一的LR分析表,就说它是LR文法。()此题为判断题(对,错)。
点击查看答案
根据乔姆斯基于20世纪50年代建立的形式语言的理论体系,文法被分为4种类型,即0型(短语文法)、1型(上下文有关文法)、2型(上下文无关文法)和3型(正规文法)。其中,2型文法与(1)等价,所以有足够的能力描述多数现今程序设计的语言的语法结构。一个非确定的有穷自动机必存在一个与之等价的(2)。从文法描述语言的能力来说,(3)最强,(4)最弱,由4类文法的定义可知(5)必是2型文法。A.确定的有穷自动机B.图灵机C.非确定的下推自动机D.非确定的有穷自动机E.有穷自动机
描述一个语言的文法是(50)。A.唯一的B.不唯一的C.可能唯一,也可能不唯一D.以上都不对
在Chomsky定义的4种形式语言文法中,0型文法又称为(51)文法;1型文法又称为(52)文法;2型语言可由(53)识别。A.短语结构文法B.上下文无关文法C.上下文有关文法D.正规文法
一个文法的所有句型的集合形成该文法所能接受的语言。()此题为判断题(对,错)。
一个文法所描述的语言是()A、唯一的B、不唯一的C、可能唯一,好可能不唯一D、都不对
一个文法所描述的语言是();描述一个语言的文法是()。A、唯一的B、不唯一的C、可能唯一,也可能不唯一