题目内容
(请给出正确答案)
[判断题]
对给定的文法G(S),若至少有一个句型存在两个或两个以上不同的最左(或最右)推导,这是判定G是二义文法的充分非必要条件。 ()此题为判断题(对,错)。
查看答案
如果结果不匹配,请 联系老师 获取答案
A.正确
B.错误
A.②④⑥
B.⑤⑥⑩
C.①②③④
D.⑦⑧⑨
设有如下文法G(S是G的开始符号): G.S→A;A A→B I BB; B→c|c; 且有句型:B;c;c; ①请给出该句型的全部短语_______,_______,_______和_______。 ②给出该句型的最左素短语_______。 ③如果将该句型归约到文法的开始符号S,按照归约的先后次序,请写出依次规范归约的柄________,________,________,________和________。
A.i、U*V、第一个U
B.U*V、第一个U
C.i、第一个U
D.i、U*V