●为下列文法选择最准确的答案：文法G[S]属于 (52) ：
A. 1型(上下文有关)文法
B. 2型(上下文无关)文法
C. 0型文法
D. 定义标识符的3型(正规)文法
查看答案
相关试题
换一换
●为下列文法选择最准确的答案：文法G[S]属于 (52) ：
A.1型(上下文有关)文法 B.2型(上下文无关)文法 C.0型文法 D.定义标识符的3型(正规)文法
答案
下面的文法中属于LL（1）文法的是（）
A.G（S）:S → ABcA → a | eB → b | e B.G（S）:S → AbA → a | B | eB → b | e C.G（S）:S → ABBAA → a | eB → b | e D.G（S）:S → aSe | BB → bBe | CC → cCe | d
答案
Chomsky定义了4种不同类型的文法，其中2型文法又称为 文法，它常用来描叙程序设计语言的语法规则。 （说明：答案中不出现文法二字）
答案
以下陈述完全正确的是：()。 ①LR(K)文法是无二义性文法 ②LR(K)文法可能是左递归文法 ③LL(K)文法是无二义性文法 ④LL(K)文法可能是左递归文法 ⑤简单优先文法是无二义性文法 ⑥简单优先文法肯定是无左递归文法
A.③④ B.②④⑥ C.①②⑥ D.①②③⑤
答案
0型文法也称__文法
答案
四种形式语言文法中，1 型文法又称为 （ ）文法
答案
有下列文法：S→Pa|Pb|cP→Pd|Se|f，该文法是（）
A.LL（1）文法 B.SLR（1）文法 C.A和B D.都不是
答案
算符文法是指()的文法。
A.①没有形如U：：=...VW...的规则(U，V，W∈VN)②终结符号集VT中任意两个符号对之间至多有一种优先关系成立③没有相同的规则右部④没有形如U：：=ε的规则。 B.① C.①② D.①②③ E.①②③④
答案
每个文法都能改写为LL（）文法（）
答案
那一型文法成为正则文法（）
A.0型 B.1型 C.2型 D.3型
答案
热门试题
下列属于成文法系的国家是( )
已知如下文法: S→AA A→Aa | a 该文法不是LR(1)文法,理由是
文法S→aA; A→Ab; A→b是LR(0)文法(S为文法的开始符号)。()
每个文法都能改写为 LL(1) 文法
每个文法都能改写为LL(1)文法。()
下列文法二义文法：E→EiT|T,T→T+F|iF|F,F→E*（）
下列各项属于成文法系国家的有（）
文法S→abC，bC→ad是几型文法？（）
上下文无关文法也叫正规文法。()
给定文法A→bA|ca，为该文法句子的是（）
文法S→abC|c,bC→d是几型文法（）
下列关于成文法和不成文法的表述，正确的有( )。
关于成文法和不成文法，下列表述错误的是（）
关于成文法与不成文法，下列表述正确的是()
已知文法G[S]：S→AB|PQx，A→xy，B→bc，P→dP|ε，Q→aQ|ε，该文法是LL(1)文法。()
下面选项中，（）属于成文法。
任何一个S属性文法都是L属性文法。
有文法G=（{S},{a},{S→SaS,S→ε},S）,该文法是（）
下列有关成文法和不成文法的表述错误的是（ ）。
下列哪个国家的法律不属于成文法系（）
使用微信扫一扫登录
