JavaScript is required

Cho văn phạm G, với S là ký hiệu bắt đầu, 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: dollar S, Đầu vào: dollar

B.

ngăn xếp: dollar, Đầu vào: dollar

C.

ngăn xếp: dollar S, Đầu vào: S dollar

D.

ngăn xếp: dollar S, Đầu vào: a dollar

Trả lời:

Đáp án đúng: A


Trong phương pháp phân tích bottom-up (từ dưới lên), chúng ta bắt đầu từ các ký hiệu cuối và cố gắng xây dựng cây phân tích ngược lên đến ký hiệu bắt đầu. Trạng thái thành công của quá trình phân tích là khi ngăn xếp chỉ chứa ký hiệu bắt đầu (S) được bao quanh bởi ký hiệu kết thúc chuỗi ($), và đầu vào cũng chỉ còn ký hiệu kết thúc chuỗi ($). Điều này có nghĩa là chúng ta đã giảm toàn bộ chuỗi đầu vào về ký hiệu bắt đầu của văn phạm.

Trong các lựa chọn:

  • A. ngăn xếp: dollar S, Đầu vào: dollar: Đây là trạng thái thành công, vì ngăn xếp chứa ký hiệu bắt đầu (S) và ký hiệu kết thúc ($), và đầu vào cũng chỉ còn ký hiệu kết thúc ($).
  • B. ngăn xếp: dollar, Đầu vào: dollar: Trạng thái này không cho biết chuỗi đã được rút gọn về ký hiệu bắt đầu.
  • C. ngăn xếp: dollar S, Đầu vào: S dollar: Đầu vào không đúng định dạng, vì S không nên xuất hiện trong đầu vào ở giai đoạn này.
  • D. ngăn xếp: dollar S, Đầu vào: a dollar: Đầu vào còn chứa ký hiệu 'a', nghĩa là chưa phân tích hết chuỗi.

200+ câu hỏi trắc nghiệm Chương trình dịch có lời giải theo từng bước - Phần 2

50 câu hỏi 60 phút
Bắt đầu thi

Câu hỏi liên quan

Câu 29:

Cho văn phạm G gồm các luật sinh: E->EE*; E->EE+; E->a; E->b. Dạng câu thứ 5 (tính dạng câu đầu tiên là E) trong dãy dẫn xuất trái nhất của chuỗi abb++a* trong G là:

Lời giải:
Đáp án đúng: C
The grammar G has the following production rules: E->EE*; E->EE+; E->a; E->b. We want to find the 5th sentential form (starting with the initial E) in the leftmost derivation of the string "abb++a*".

1. E
2. EE+ (E -> EE+)
3. EEE++ (E -> EE+)
4. aEE++ (E -> a)
5. abE++ (E -> b)

So the 5th sentential form is abE++.
Câu 30:

Cho văn phạm G = {S->aSb; S->bSa; S->SS; S->a; S->epsilon} Chuỗi nào sau đây KHÔNG được sinh ra bởi G:

Lời giải:
Đáp án đúng: C
Văn phạm G sinh ra các chuỗi có số lượng ký tự 'a' và 'b' bằng nhau.

* Đáp án A (abbaab): Có 3 'a' và 3 'b'. Có thể sinh ra từ G.
* Đáp án B (baabab): Có 3 'a' và 3 'b'. Có thể sinh ra từ G.
* Đáp án C (abbaabb): Có 4 'a' và 3 'b'. Không thể sinh ra từ G.
* Đáp án D (babbaaa): Có 3 'a' và 3 'b'. Có thể sinh ra từ G.

Vậy, đáp án C là chuỗi KHÔNG được sinh ra bởi G.
Câu 31:

Cho văn phạm với các luật sinh: S->aAb; S->c; A->mSn. FOLLOW(S) =?

Lời giải:
Đáp án đúng: D

Để tìm FOLLOW(S), ta thực hiện theo các bước sau:

\r\n
    \r\n
  1. \r\n

    Bước 1: Đặt $ vào FOLLOW(S), trong đó S là ký hiệu bắt đầu.

    \r\n
    2. \r\n
  2. \r\n

    Bước 2: Nếu có luật sinh A -> αBβ, thì mọi phần tử của FIRST(β) (ngoại trừ ε) được thêm vào FOLLOW(B).

    \r\n
    3. \r\n
  3. \r\n

    Bước 3: Nếu có luật sinh A -> αB, hoặc A -> αBβ, trong đó FIRST(β) chứa ε, thì mọi phần tử của FOLLOW(A) được thêm vào FOLLOW(B).

    \r\n
    4. \r\n
\r\n

Áp dụng vào văn phạm đã cho:

\r\n
    \r\n
  1. \r\n

    S là ký hiệu bắt đầu, nên $ ∈ FOLLOW(S)

    \r\n
    2. \r\n
  2. \r\n

    Xét luật sinh S -> aAb. Ta thấy b theo sau A, nên FIRST(b) = {b} sẽ được thêm vào FOLLOW(A).

    \r\n
    3. \r\n
  3. \r\n

    Xét luật sinh A -> mSn. Ta thấy n theo sau S, nên FIRST(n) = {n} sẽ được thêm vào FOLLOW(S).

    \r\n
    4. \r\n
  4. \r\n

    Vậy FOLLOW(S) = {$, n}. Vì không có đáp án nào trùng khớp, nên câu hỏi không có đáp án đúng.

    \r\n
    5. \r\n
Câu 32:

Cho văn phạm với các luật sinh: S->aAb; S->c; A->hSg. FIRST(S) =?

Lời giải:
Đáp án đúng: B

Để tìm FIRST(S), ta cần xem xét tất cả các luật sinh có S ở vế trái:

  • S -> aAb: Ký tự đầu tiên của vế phải là 'a'. Do đó, 'a' thuộc FIRST(S).
  • S -> c: Ký tự đầu tiên của vế phải là 'c'. Do đó, 'c' thuộc FIRST(S).

Vậy FIRST(S) = {a, c}.

Câu 33:

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 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ì?

Lời giải:
Đáp án đúng: D
Phân tích xâu "1011" theo thuật toán Bottom-up với các bước đã cho:

1. Gạt: Đọc '1' vào ngăn xếp. Ngăn xếp: `$` `1`, Xâu vào: `011$`
2. Thu gọn theo (4): A -> 1: Thay '1' trên ngăn xếp bằng 'A'. Ngăn xếp: `$` `A`, Xâu vào: `011$`
3. Gạt: Đọc '0' vào ngăn xếp. Ngăn xếp: `$` `A` `0`, Xâu vào: `11$`
4. Thu gọn theo (2): A -> A0: Thay 'A0' trên ngăn xếp bằng 'A'. Ngăn xếp: `$` `A`, Xâu vào: `11$`
5. Gạt: Đọc '1' vào ngăn xếp. Ngăn xếp: `$` `A` `1`, Xâu vào: `1$`
6. Thu gọn theo (4): A -> 1: Thay '1' trên ngăn xếp bằng 'A'. Ngăn xếp: `$` `A` `A`, Xâu vào: `1$`
7. Gạt: Đọc '1' vào ngăn xếp. Ngăn xếp: `$` `A` `A` `1`, Xâu vào: `$`
8. Thu gọn theo (5): B -> A1: Thay 'A1' trên ngăn xếp bằng 'B'. Ngăn xếp: `$` `A` `B`, Xâu vào: `$`. Trạng thái: $AB
Câu 34:

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 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ì?

Lời giải:
Bạn cần đăng ký gói VIP để làm bài, xem đáp án và lời giải chi tiết không giới hạn. Nâng cấp VIP
Câu 35:

Cho văn phạm gồm 7 luật sinh: (1) S->BA; (2) C->A0; (3) A->1; (4) B->A1; (5) B- >0; (6) A-> epsilon; (7) B-> epsilon. FIRST (C)=?

Lời giải:
Bạn cần đăng ký gói VIP để làm bài, xem đáp án và lời giải chi tiết không giới hạn. Nâng cấp VIP
Câu 36:

Trong phương pháp “Phân tích dự đoán không đệ qui” thì ký hiệu ‘dollar’ là

Lời giải:
Bạn cần đăng ký gói VIP để làm bài, xem đáp án và lời giải chi tiết không giới hạn. Nâng cấp VIP
Câu 37:

Trong phương pháp “Phân tích dự đoán không đệ qui”, khẳng định nào sau đây đúng nhất đối với INPUT (đầu vào)

Lời giải:
Bạn cần đăng ký gói VIP để làm bài, xem đáp án và lời giải chi tiết không giới hạn. Nâng cấp VIP
Câu 38:

Cho văn phạm với các luật sinh: S -> AB; A -> aA ; A -> epsilon; B -> bB ; B-> epsilon, Follow (B) = ?

Lời giải:
Bạn cần đăng ký gói VIP để làm bài, xem đáp án và lời giải chi tiết không giới hạn. Nâng cấp VIP
Đồ Án Tốt Nghiệp Trí Tuệ Nhân Tạo Và Học Máy

Bộ Đồ Án Tốt Nghiệp Ngành Trí Tuệ Nhân Tạo Và Học Máy

89 tài liệu310 lượt tải
Đồ Án Tốt Nghiệp Hệ Thống Thông Tin

Bộ 120+ Đồ Án Tốt Nghiệp Ngành Hệ Thống Thông Tin

125 tài liệu441 lượt tải
Đồ Án Tốt Nghiệp Mạng Máy Tính Và Truyền Thông

Bộ Đồ Án Tốt Nghiệp Ngành Mạng Máy Tính Và Truyền Thông

104 tài liệu687 lượt tải
Khóa Luận Tốt Nghiệp Kiểm Toán

Bộ Luận Văn Tốt Nghiệp Ngành Kiểm Toán

103 tài liệu589 lượt tải
Luận Văn Tốt Nghiệp Kế Toán Doanh Nghiệp

Bộ 370+ Luận Văn Tốt Nghiệp Ngành Kế Toán Doanh Nghiệp

377 tài liệu1030 lượt tải
Luận Văn Tốt Nghiệp Quản Trị Thương Hiệu

Bộ Luận Văn Tốt Nghiệp Ngành Quản Trị Thương Hiệu

99 tài liệu1062 lượt tải