0型文法也称__文法

上下文无关文法也叫正规文法。() 文法S→abC，bC→ad是几型文法？（） 设有文法G［W］：W→A0A→A0｜W1｜0，改写文法消除左递归 文法S→abC|c,bC→d是几型文法（） 正规文法产生的语言都可以用2型文法来描述（） 文法G（S）：S → aSQR | abRRQ → QRbQ → bbbR → bccR → cc是哪一型文法（） 以下陈述完全正确的是：()。 ①LR(K)文法是无二义性文法 ②LR(K)文法可能是左递归文法 ③LL(K)文法是无二义性文法 ④LL(K)文法可能是左递归文法 ⑤简单优先文法是无二义性文法 ⑥简单优先文法肯定是无左递归文法 假设G一个文法，S是文法的开始符号，如果S=＞*x，则称x是__ 由文法G[S]的开始符S经n步(n≥0)推导产生的文法符号序列α是()。 设G是一个给定的文法，S是文法的开始符号，如果S->x(其中x∈V*)，则称x是文法G的一个()。 算符文法是指()的文法。 每个文法都能改写为LL（）文法（） Chomsky定义了4种不同类型的文法，其中2型文法又称为 文法，它常用来描叙程序设计语言的语法规则。 （说明：答案中不出现文法二字） 已知如下文法: S→AA A→Aa | a 该文法不是LR(1)文法,理由是 每个文法都能改写为 LL(1) 文法 每个文法都能改写为LL(1)文法。() 给定文法A→bA|ca，为该文法句子的是（） 下面的文法中属于LL（1）文法的是（） 设有文法G[S]:S→S1|S0|Sa|Sc|a|b|c，下列符号串中()不是该文法的句子。 一个文法，如果存在某个句子有不止一棵分析树与之对应，那么称这个文法是二义的。()