ngăn xếp

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