... Câu 1 Cho văn phạm G = {E → EE*|EE+|a|b} ∑ = {a, b ,*,+} ∆= {E} Chuỗi nào sau đây được sinh ra bởi GA) a++b*aB)aab++aC) a+bb*D)ab*bb+Đáp án BCâu 2 Cho văn phạm G = {E ... CCâu 5XXXCâu 6 Cho văn phạm G = {S → aSb|bSa|SS|a|ε} ∑ = {a, b } ∆= {S} Chuỗi nào sau đây được sinh ra bởi G: A) abbaaB)aabaC) bbaaaaD)Tất cả đều đúngĐáp án DCâu 7 Cho văn phạm G = ... aA | a} D)G = { S → Aa|b; A→bA | b} Đáp án BCâu 10 Cho văn phạm G = {Σ, ∆, P, S}, 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: $S, Đầu...