Worksheetsngăn xếp
Total questions: 16
Worksheet time: 8mins
Cho văn phạm gồm 3 luật sinh: (1) S->aSbS; (2) S->aS; (3) S->c. Phân tích xâu vào “aacbc” bằng thuật toán Top-down. Chọn lần lượt các sản xuất (1) (2) (2) (3) (1) (2) (3) để phân tích thì tại thời điểm này cây suy dẫn có bao nhiêu nút?
8
9
10
11
Cho văn phạm gồm 3 luật sinh: (1) S->aSbS; (2) S->aS; (3) S->c. Phân tích xâu vào “aacbc” bằng thuật toán Top-down. Chọn lần lượt các sản xuất (1) (2) (2) (3) (1) (2) (3) để phân tích thì tại thời điểm này của quá trình phân tích thì đầu đọc trên xâu vào đang trỏ tới kí tự nào?
A
B
C
dollar
Cho văn phạm gồm 5 luật sinh: (1) S->AB; (2) A->0A; (3) A->1; (4)
B->1A; (5) B->0. Phân tích xâu vào “0111” bằng thuật toán Topdown. Chọn lần lượt các sản xuất (1) (2) (2)(3) (5) (4) (3) để phân tích thì tại thời điểm này cây suy dẫn có bao nhiêu nút?
8
9
10
11
Cho văn phạm gồm 5 luật sinh: (1) S->AB; (2) A->0A; (3) A->1; (4) B->1A; (5) B- >0. Phân tích xâu vào “1011” bằng thuật toán Topdown. Chọn lần lượt các sản xuất (1) (2) (2)(3) (5) (4) (3) để phân tích thì phải quay lui bao nhiêu lần mới đạt trạng thái thành công?
0
1
2
3
Cho văn phạm gồm 5 luật sinh: (1) S->AB; (2) A->0A; (3) A->1; (4) B->1A; (5) B->0. Phân tích xâu vào “0111” bằng thuật toán topdown. Chọn lần lượt các sản xuất (1) (2) (3) (4)(3) để phân tích thì phải quay lui bao nhiêu lần mới đạt trạng thái thành công?
0
1
2
3
Cho văn phạm gồm 5 luật sinh: (1) S->AB; (2) A->0A; (3) A->1; (4) B->1A; (5) B->0. Phân tích xâu vào “1011” bằng thuật toán Bottom-up. Quá trình phân tích nào sau đây đạt trạng thái thành công?
A. Phân tích lần lượt theo các sản xuất (1)(3)(2) (2)(3)
A. Phân tích lần lượt theo các sản xuất (1)(3)(4)(2)(3)
A. Phân tích lần lượt theo các sản xuất (3)(4)(2) (2) (3)
A. Phân tích lần lượt theo các sản xuất (1)(3)(4)(3)(2)
Cho văn phạm gồm 5 luật sinh: (1) S->AB; (2) A->0A; (3) A->1; (4) B->1A; (5) B->0. Phân tích xâu vào “1011” bằng thuật toán Topdown. Quá trình phân tích nào sau đây đạttrạng thái thành công?
. Phân tích lần lượt theo các sản xuất (1)(3)(2) (2)(3)
B. Phân tích lần lượt theo các sản xuất (1)(3)(4)(2)(3)
B. Phân tích lần lượt theo các sản xuất (3)(4)(2) (2) (3)
B. Phân tích lần lượt theo các sản xuất (1)(3)(4)(3)(2)
Cho văn phạm gồm 6 luật sinh: (1) S->AB; (2) A->A0; (3) A->B0; (4) A->1; (5) B->A1; (6) B->0. Phân tích xâu vào “1011” bằng thuật toán Bottomup. Hành động của bộ phân tích lần lượt là: gạt (shift), thu gọn (reduce) theo (4), gạt, thu gọn theo (2), gạt, thu gọn theo (4) thì trạng thái phân tích tại thời điểm này là gì?
A. Ngăn xếp: dollar A; Xâu vào: 11 dollar
A. Ngăn xếp: dollar 1; Xâu vào: 11 dollar
A. Ngăn xếp: dollar AA; Xâu vào: 1 dollar
A. Ngăn xếp: dollar A1; Xâu vào: 011 dollar
Cho văn phạm gồm 6 luật sinh: (1) S->AB; (2) A->A0; (3) A->B0; (4) A->1; (5) B->A1; (6) B->0. Phân tích xâu vào “1011” bằng thuật toán Bottomup. Hành động của bộ phân tích lần lượt là: gạt, thu gọn theo (4), gạt, thu gọn theo (2), gạt, thu gọn theo (4), gạt, thu gọn theo (5) thì trạng thái phân tích tại thời điểm này là gì?
A. Ngăn xếp: dollar A; Xâu vào: dollar
A. Ngăn xếp: dollar AA; Xâu vào: 1 dollar
A. Ngăn xếp: dollarA; Xâu vào: 11 dollar
A. Ngăn xếp: dollar AB; Xâu vào: dollar
Cho văn phạm gồm 6 luật sinh: (1) S->AB; (2) A->A0; (3) A->B0; (4) A->1; (5) B->A1; (6) B->0. Phân tích xâu vào “1011” bằng thuật toán Bottomup. Hành động của bộ phân tích lần lượt là: gạt, thu gọn theo (4), gạt, thu gọn theo (2), gạt, thu gọn theo (4), gạt, thu gọn theo (5), thu gọn (1) thì trạng thái phân tích tại thời điểm này là gì?
. Ngăn xếp: dollar S; Xâu vào: dollar
B. Ngăn xếp: dollar AB; Xâu vào: dollar
B. Ngăn xếp: dollar A; Xâu vào: 1 dollar
B. Ngăn xếp: dollar S; Xâu vào: 1 dollar
Cho văn phạm gồm 6 luật sinh: (1) S->AB; (2) A->A0; (3) A->B0; (4) A->1; (5) B->A1; (6) B->0. Phân tích xâu vào “1011” bằng thuật toán Bottomup. Hành động của bộ phân tích lần lượt là: gạt, thu gọn theo (4), gạt, thu gọn theo (2) thì trạng thái phân tích tại thời điểm này là gì?
A. Ngăn xếp: dollar A; Xâu vào: 011 dollar
A. Ngăn xếp: dollar 1; Xâu vào: 011 dollar
A. Ngăn xếp: dollar A; Xâu vào: 11 dollar
A. Ngăn xếp: dollar A1; Xâu vào: 011 dollar
Cho văn phạm G, với S là ký hiệu bắt đầu, phân tích xâu vào theo phương pháp phân tích bottom-up, trạng thái thành công là:
A. ngăn xếp: dollar S, Đầu vào: dollar
A. ngăn xếp: dollar, Đầu vào: dollar
A. ngăn xếp: dollar S, Đầu vào: S dollar
A. ngăn xếp: dollar S, Đầu vào: a dollar
Cho văn phạm G, với S là ký hiệu bắt đầu, phân tích xâu vào theo phương pháp phân tích LL(1), trạng thái thành công là:
A. ngăn xếp: dollar S, Đầu vào: dollar
A. ngăn xếp: dollar, Đầu vào: dollar
A. ngăn xếp: dollar S, Đầu vào: S dollar
A. ngăn xếp: dollar S, Đầu vào: a dollar
: Cho văn phạm gồm 3 luật sinh: (1) S->aSbS; (2) S->aS; (3) S->c. Phân tích xâu vào “aacbc” bằng thuật toán Top-down. Từ gốc của cây, áp dụng suy dẫn (1) để triển khai, sau đó áp dụng suy dẫn (1) để triển khai bước sau thì cây suy dẫn tại thời điểm này có bao nhiêu nút?
6
7
8
9
Cho văn phạm gồm 3 luật sinh: (1) S->aSbS; (2) S->aS; (3) S->c. Phân tích xâu vào “aacbc” bằng thuật toán Top-down. Cây suy dẫn tại thời điểm bắt đầu có bao nhiêu nút?
1
2
3
4
Cho văn phạm gồm 3 luật sinh: (1) S->aSbS; (2) S->aS; (3) S->c. Phân tích xâu vào “aacbc” bằng thuật toán Top-down. Chọn lần lượt các sản xuất (1) (1) (1) (2) (3) (1) (2) (3) để phân tích thì tại thời điểm này của quá trình phân tích thì đầu đọc trên xâu vào đang trỏ tới kí tự thứ bao nhiêu?
3
4
5
6
