题目内容
(请给出正确答案)
[判断题]
对于文法G(S)=(VN,VT,P,S),V=VN∪VT,r是文法G(S)的句型当且仅当Sr,且r∈V*;r是文法G(S)的句子当且仅当Sr,且r∈VT*。 ()此题为判断题(对,错)。
查看答案
如果结果不匹配,请 联系老师 获取答案
设有下列语法: G=(Vt,Vn,P,S) Vn={S,NP,VP,Det,N,V,Prep,PP} Vt={the,boy,dog,hits} S=S P:S→NP VP (a) NP→Det N (b) VP→V NP (c) VP→VP PP (d) PP→Prep NP (e) Det→the (f) N→boy|dog (g) V→hits (h) 利用自底向上的分析算法对句子“the boy hits the dog”进行分析,并写出它的分析推导过程。
A.VT{+、*、/、(、)、a}
B.VT{-、*、\\、(、)、a}
C.VT{+、-、*、\\、(、)、a}
D.VT{+、-、*、/、(、)、a}
A.正确
B.错误
A.正确
B.错误
设有文法G[S]:S→Pab|bP P→b |ε 根据文法G[S],填写如下LL(1)分析表的内容。
A.L(G[S])={ac}
B.L(G[S])={abc}
C.L(G[S])={bc}
D.L(G[S])={a}
A.①
B.①②
C.①②③
D.①②③④
己知文法G(S)为:S→aAcBd,A→B|A+B,B→)S*则LASTVT(A)=______。