网友您好, 请在下方输入框内输入要搜索的题目:

题目内容 (请给出正确答案)

【单选题】一个上下文无关文法消除了左递归,提取了左公共因子后是满足LL(1)文法的()

A.必要条件

B.充分必要条件

C.充分条件

D.没关系


参考答案和解析
终结符的有限集合;非终结符的有限集合;开始符号;产生式的有限集合
更多 “【单选题】一个上下文无关文法消除了左递归,提取了左公共因子后是满足LL(1)文法的()A.必要条件B.充分必要条件C.充分条件D.没关系” 相关考题
考题 若文法中含有直接或者间接左递归,或含有左公共因子,则该文法肯定不是LL(1)文法。() 此题为判断题(对,错)。

考题 Chomsky 定义的四种形式语言文法中,1 型文法又称为( )文法。 A. 短语文法B. 上下文无关文法C. 上下文有关文法D. 正规文法

考题 任何一种算法,不能判定任何上下文无关文法是否是LL(1)的。() 此题为判断题(对,错)。

考题 LL(1)文法是无左递归、无二义性文法。()

考题 文法分为四种类型,即0型、1型、2型、3型。其中2型文法是()。 A.短语文法B.正则文法C.上下文有关文法D.上下文无关文法

考题 提左因子也是一种文法变换,它用于产生适合于自上而下分析的文法。() 此题为判断题(对,错)。

考题 在Chomsky定义的4种形式语言文法中,0型文法又称为(51)文法;1型文法又称为(52)文法;2型语言可由(53)识别。A.短语结构文法B.上下文无关文法C.上下文有关文法D.正规文法

考题 LL(1)文法一定不含左递归和二义性。() 此题为判断题(对,错)。

考题 由于递归下降子程序方法较LL(1)方法简单,因此它要求文法不必是LL(1)文法。

考题 文法分为四种类型,即0型、1型、2型、3型。其中2型文法是()。A、短语文法B、正则文法C、上下文有关文法D、上下文无关文法

考题 1型文法也称为()。A、短语文法B、上下文有关文法C、右线性文法D、左性性文法

考题 LR方法可以分析含有左递归的文法。

考题 对正规文法描述的语言,以下()有能力描述它。A、0型文法B、1型文法C、上下文无关文法D、右线性文法E、左线性文法

考题 2型文法也称为()。A、短语文法B、上下文无关文法C、右线性文法D、左性性文法

考题 一个上下文无关文法消除了左递归,提取了左公共因子后是满足LL(1)文法的()A、必要条件B、充分必要条件

考题 LL(1)文法可以有公共左因子。

考题 ()文法不是LL(1)的。A、递归B、右递归C、2型D、含有公共左因子

考题 设有文法G[W]:W→A0A→A0|W1|0,改写文法消除左递归

考题 3型文法是()是语法分析使用的文法。A、短语文法B、上下文有关文法C、上下文无关文法D、正规文法

考题 问答题设有文法G[W]:W→A0A→A0|W1|0,改写文法消除左递归

考题 单选题文法分为四种类型,即0型、1型、2型、3型。其中2型文法是()。A 短语文法B 正则文法C 上下文有关文法D 上下文无关文法

考题 单选题()文法不是LL(1)的。A 递归B 右递归C 2型D 含有公共左因子

考题 单选题一个上下文无关文法消除了左递归,提取了左公共因子后是满足LL(1)文法的()A 必要条件B 充分必要条件

考题 判断题由于递归下降子程序方法较LL(1)方法简单,因此它要求文法不必是LL(1)文法。A 对B 错

考题 判断题LL(1)文法可以有公共左因子。A 对B 错

考题 单选题2型文法也称为()。A 短语文法B 上下文无关文法C 右线性文法D 左性性文法

考题 单选题3型文法是()是语法分析使用的文法。A 短语文法B 上下文有关文法C 上下文无关文法D 正规文法

考题 单选题1型文法也称为()。A 短语文法B 上下文有关文法C 右线性文法D 左性性文法