将文法G[V]改造成为LL(1)的。 G[V]:V→N|N[E] E→V|V+E N→i改造结果为:
A: G′[V]:V→NA A→[E] E→VB B→+E N→i
B: G′[V]:V→NA A→ε|[E] E→VB B→+E N→i
C: G′[V]:V→NA A→ε|[E] E→VB B→ε|+E N→i
D: G′[V]:V→NA A→ε|[E] E→VB B→ε|+E
A: G′[V]:V→NA A→[E] E→VB B→+E N→i
B: G′[V]:V→NA A→ε|[E] E→VB B→+E N→i
C: G′[V]:V→NA A→ε|[E] E→VB B→ε|+E N→i
D: G′[V]:V→NA A→ε|[E] E→VB B→ε|+E
举一反三
- 1 Complete the words. ► o u t s t a n d i n g outstanding 1 e_ _ _ v a l e n t ____ 2 _ _ _ d u c e ____ 3 _ _ _ p o r t i n g r o _ _ ____ 4 _ _ _ i v i d u a l ____ 5 a _ _ r d ____ 6 a c _ _ e v e ____ 7 w_ _ n _ r ____ 8 p _ _ z e ____
- 给定图G=(V,E),若图G’=(V’,E’),其中V’ÍV,E’={uv|uv∈E,u,v∈v’},则称G’是G的子图。
- 设有图G=(V,E)和图G′=(V′,E′) ,若V′=V,E′⊆E,则称G′是G的一个_________。?
- 给定图G=(V,E), |V|=n, |E|=m, 其邻接矩阵的空间复杂度为( )
- 给定图G=(V,E), |V|=n, |E|=m, 遍历其邻接表的时间复杂度为θ( )