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
17/30
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?
Phân tích lần lượt theo các sản xuất (1)(3)(2) (2)(3)
Phân tích lần lượt theo các sản xuất (1)(3)(4)(2)(3)
Phân tích lần lượt theo các sản xuất (3)(4)(2) (2) (3)
Phân tích lần lượt theo các sản xuất (1)(3)(4)(3)(2)