题目内容
(请给出正确答案)
[主观题]
句型aAabScAB是文法S→aAcB;A→AaB;B→bScA的一个规范句型(S为文法的开始符号)。()
句型aAabScAB是文法S→aAcB;A→AaB;B→bScA的一个规范句型(S为文法的开始符号)。( )
答案
查看答案
句型aAabScAB是文法S→aAcB;A→AaB;B→bScA的一个规范句型(S为文法的开始符号)。( )
第2题
设有如下文法G(S是G的开始符号): G.S→A;A A→B I BB; B→c|c; 且有句型:B;c;c; ①请给出该句型的全部短语_______,_______,_______和_______。 ②给出该句型的最左素短语_______。 ③如果将该句型归约到文法的开始符号S,按照归约的先后次序,请写出依次规范归约的柄________,________,________,________和________。
第4题
第7题
A.i、U*V、第一个U
B.U*V、第一个U
C.i、第一个U
D.i、U*V