题目内容
(请给出正确答案)
[主观题]
设有文法G的符号集V,非终结符集VN,终结符集VT,下列叙述中正确的是_______。A.V=VTB.V=VNC.V=VT∩VN
设有文法G的符号集V,非终结符集VN,终结符集VT,下列叙述中正确的是_______。
A.V=VT
B.V=VN
C.V=VT∩VN
D.V=VT∪VN
查看答案
如果结果不匹配,请 联系老师 获取答案
设有文法G的符号集V,非终结符集VN,终结符集VT,下列叙述中正确的是_______。
A.V=VT
B.V=VN
C.V=VT∩VN
D.V=VT∪VN
A.①
B.①②
C.①②③
D.①②③④
对文法G的某个非终结符A,若FIRST(A)和FOLLOW(A)交集非空,则G的LL(1)分析表一定有冲突。该说法是否正确,为什么?
(3)设文法G[S]的LR(1)有效项目为: I=[S→.A,] 求closure({I})。 (4)设LR(1)项目集中有一状态Si: Si={[A→A+A.,+/],[A→A.+A,+/]} 求go(Si,+)。
设X、Y、Z为离散信源,U、V为连续信源,(φ为函数关系,f、g为可逆线性变换,从符号集{≤,≥,> ,<,=)中选择的一个合适符号写到括号内,以连接下面括号两边的熵函数或平均互信息函数:
设有下列语法: 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”进行分析,并写出它的分析推导过程。