Phân tích Bottom Up
Câu 1Cho văn phạm G = {S -> aABe; A -> Abc | b; B -> d; } Phân tích xâu vào “abbcde” quá trình phân tích Bottom-up như sau:Ngăn xếp Đầu vào Hành động$ abbcde$ gạt$a bbcde$ gạt$ab bcde$ thu gọn A -> b? ?Hỏi trạng thái của ngăn xếp và đầu vào là gì?A) ngăn xếp: $ abb đầu vào: bcde$ B) ngăn xếp: $ abA đầu vào: bcde$ C) ngăn xếp: $ aA đầu vào: bcde$ D) ngăn xếp: $ aA đầu vào: cde$ Đáp án CCâu 2Cho văn phạm G = {S -> aABe; A -> Abc | b; B -> d;} Phân tích xâu vào “abbcde” theo phương pháp phân tích bottom – up. Trạng thái phân tích tại một thời điểm là: Ngăn xếp Đầu vào Hành động$aAb cde$ thu gọn A -> b Hỏi trạng thái tiếp theo của quá trình phân tích là gì? A) Ngăn xếp Đầu vào Hành động$aAb cde$ thu gọn A -> b $aAA cde$ Thu gọn A -> b B)Ngăn xếp Đầu vào Hành động$aAb cde$ thu gọn A -> b $aAA cde$ gạt C) Ngăn xếp Đầu vào Hành động$aAb cde$ thu gọn A -> b $aAA de$ gạt D)Ngăn xếp Đầu vào Hành động$aAb cde$ thu gọn A -> b $aA cde$ gạt Đáp án BCâu 3Cho văn phạm G = {S -> aABe; A -> Abc | b; B -> d;} Phân tích xâu vào “abbcde” theo phương pháp phân tích bottom – up. Trạng thái phân tích tại một thời điểm là: Ngăn xếp Đầu vào Hành động$aAAcd e$ thu gọn B -> d (1)$aAAce$gạt$aAAcBe $ dừng, quay lui lên (1) Hỏi trạng thái tiếp theo của quá trình phân tích là gì? A) ngăn xếp: $ aAAcd đầu vào: de$ B) ngăn xếp: $ aAAcd đầu vào: e$ C) ngăn xếp: $ aAAcB đầu vào: e$ D) ngăn xếp: $ aAAcB đầu vào: de$ Đáp án BCâu 4Cho văn phạm G = {S -> aABe; A -> Abc | b; B -> d;} Phân tích xâu vào “abbcde” theo phương pháp phân tích bottom – up. Trạng thái phân tích tại một thời điểm là: Ngăn xếp Đầu vào Hành động$aAbc de$ thu gọn A -> AbcHỏi trạng thái tiếp theo của quá trình phân tích là gì?A) ngăn xếp: $ aAbc đầu vào: de$ B) ngăn xếp: $ aA đầu vào: e$ C) ngăn xếp: $ aA đầu vào: de$ D) ngăn xếp: $ aAb đầu vào: de$ Đáp án CCâu 5Cho Văn phạm phân tích xâu vào “1011” bằng thuật toán Bottom-up. 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: $A; Xâu vào: 011$B) Ngăn xếp: $1; Xâu vào: 011$C) Ngăn xếp: $A; Xâu vào: 11$D) Ngăn xếp: $A1; Xâu vào: 011$Đáp án CCâu 6Cho văn phạm G = {S → AB; A → A0| B0|1; B → A1|0} Sau khi loại bỏ đệ quy trái cho văn phạm G thu được văn phạm G’ tương đương. Trong G’ có bao nhiêu luật sinh có vế trái là B? A) 2B)4C) 6D)8Đáp án XXXCâu 7Cho văn phạm G = {S→ ΑΒ; Α → Α0| Β0| 1; Β → A1| 0} (1) (2) (3) (4) (5) (6) phân tích xâu vào “1011” bằng thuật toán Bottom-up. 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) thì trạng thái phân tích tại thời điểm này là gì?A) Ngăn xếp: $A; Xâu vào: 11$B) Ngăn xếp: $1; Xâu vào: 11$C) Ngăn xếp: $AA; Xâu vào: 1$D) Ngăn xếp: $A1; Xâu vào: 011$Đáp án CCâu 8Cho văn phạm phân tích xâu vào “1011” bằng thuật toán Bottom-up. 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: $A; Xâu vào: $B) Ngăn xếp: $AA; Xâu vào: 1$C) Ngăn xếp: $A; Xâu vào: 11$D) Ngăn xếp: $AB; Xâu vào: $Đáp án DCâu 9Cho văn phạm phân tích xâu vào “1011” bằng thuật toán Bottom-up. 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ì?A) Ngăn xếp: $S; Xâu vào: $B) Ngăn xếp: $AB; Xâu vào: $C) Ngăn xếp: $A; Xâu vào: 1$D) Ngăn xếp: $S; Xâu vào: 1$Đáp án AG = {S→ ΑΒ; Α → Α0| Β0| 1; Β → A1| 0} (1) (2) (3) (4) (5) (6)G = {S→ ΑΒ; Α → Α0| Β0| 1; Β → A1| 0} (1) (2) (3) (4) (5) (6)G = {S→ ΑΒ; Α → Α0| Β0| 1; Β → A1| 0} (1) (2) (3) (4) (5) (6) Câu 10Cho văn phạm phân tích xâu vào “1011” bằng thuật toán Bottom-up. 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: $A; Xâu vào: 011$B) Ngăn xếp: $1; Xâu vào: 011$C) Ngăn xếp: $A; Xâu vào: 11$D) Ngăn xếp: $A1; Xâu vào: 011$Đáp án CCâu 11Cho văn phạm phân tích xâu vào “1011” bằng thuật toán Bottom-up. 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 thì hành động tiếp theo mà bộ phân tích có thể lựa chọn là: A) thu gọn theo (5)B) Thu gọn theo (4) C) gạtD) Tất cả 3 lựa chọn trênĐáp án DCâu 12Cho văn phạm phân tích xâu vào “1011” bằng thuật toán Bottom-up. 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) thì trạng thái phân tích tại thời điểm này là gì?A) Ngăn xếp: $F; Xâu vào: 11$B) Ngăn xếp: $1; Xâu vào: 11$C) Ngăn xếp: $FF; Xâu vào: 1$D) Ngăn xếp: $F1; Xâu vào: 011$Đáp án CG = {S→ ΑΒ; Α → Α0| Β0| 1; Β → A1| 0} (1) (2) (3) (4) (5) (6)G = {S→ ΑΒ; Α → Α0| Β0| 1; Β → A1| 0} (1) (2) (3) (4) (5) (6)G = {E→ FT; F → F0| Τ0| 1; Τ → F1| 0} (1) (2) (3) (4) (5) (6) Câu 13Cho văn phạm phân tích xâu vào “1011” bằng thuật toán Bottom-up. 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: $F; Xâu vào: $B) Ngăn xếp: $FF; Xâu vào: 1$C) Ngăn xếp: $F; Xâu vào: 11$D) Ngăn xếp: $FT; Xâu vào: $Đáp án DCâu 14Cho văn phạm phân tích xâu vào “1011” bằng thuật toán Bottom-up. 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ì?A) Ngăn xếp: $S; Xâu vào: $B) Ngăn xếp: $FT; Xâu vào: $C) Ngăn xếp: $F; Xâu vào: 1$D) Ngăn xếp: $S; Xâu vào: 1$Đáp án ACâu 15Cho văn phạm phân tích xâu vào “1011” bằng thuật toán Bottom-up. 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: $F; Xâu vào: 011$B) Ngăn xếp: $1; Xâu vào: 011$C) Ngăn xếp: $F; Xâu vào: 11$D) Ngăn xếp: $F1; Xâu vào: 011$Đáp án CCâu 16Cho văn phạm G = {S→ FΤ; F → F0| Τ0| 1; Τ → F1| 0} (1) (2) (3) (4) (5) (6)G = {S→ FΤ; F → F0| Τ0| 1; Τ → F1| 0} (1) (2) (3) (4) (5) (6)G = {S→ FΤ; F → F0| Τ0| 1; Τ → F1| 0} (1) (2) (3) (4) (5) (6) phân tích xâu vào “1011” bằng thuật toán Bottom-up. 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 thì hành động tiếp theo mà bộ phân tích có thể lựa chọn là: A) thu gọn theo (5)B) Thu gọn theo (4) C) gạtD) Tất cả 3 lựa chọn trênĐáp án DCâu 17Cho văn phạm phân tích xâu vào “1011” . Có thể phân tích xâu vào với văn phạm G bằng các phương pháp nào?A) Phương pháp quay lui.B) Phương pháp TopdownC) Phương pháp Bottom upD) Phương pháp LLĐáp án CCâu 18Cho văn phạm phân tích xâu vào “1011” . Có thể phân tích xâu vào với văn phạm G bằng các phương pháp nào?A) Phương pháp quay lui.B) Phương pháp TopdownC) Phương pháp Bottom upD) Phương pháp LLĐáp án CCâu 19Cho văn phạm G = {S→ FΤ; F → F0| Τ0| 1; Τ → F1| 0} (1) (2) (3) (4) (5) (6)G = {S→ FΤ; F → F0| Τ0| 1; Τ → F1| 0} (1) (2) (3) (4) (5) (6)G = {E→ FΤ; F → 0F| Τ0| 1; Τ → F1| 0} (1) (2) (3) (4) (5) (6)G = {S→ FΤ; F → 0F| ε; Τ → F1| 0} (1) (2) (3) (4) (5) (6) phân tích xâu vào “0011” . Có thể phân tích xâu vào với văn phạm G bằng các phương pháp nào?A) Phương pháp quay lui.B) Phương pháp TopdownC) Phương pháp Bottom upD) Phương pháp LRĐáp án BCâu 20Cho văn phạm phân tích xâu vào “1011” . Có thể phân tích xâu vào với văn phạm G bằng các phương pháp nào?A) Phương pháp quay lui.B) Phương pháp TopdownC) Phương pháp Bottom upD) Phương pháp LLĐáp án CG = {S→ FΤ; F → 0F| 0; Τ → F1| 0} (1) (2) (3) (4) (5) (6) . A -> Abc | b; B -> d;} Phân tích xâu vào “abbcde” theo phương pháp phân tích bottom – up. Trạng thái phân tích tại một thời điểm là: Ngăn xếp. A -> Abc | b; B -> d;} Phân tích xâu vào “abbcde” theo phương pháp phân tích bottom – up. Trạng thái phân tích tại một thời điểm là: Ngăn xếp