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 đạt trạng thái thành côn
18/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 Topdown. 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)