Câu hỏi:

07/06/2025 3

Giả sử I là một tập các mục của văn phạm G thì bao đóng
closure(I) là tập các mục được xây dựng từ I theo qui tắc sau:

A

Đầu tiên là tất cả các mục của I được thêm cho closure(I). Sau đó nếu A
→ x.By thuộc closure(I) và B → z là một luật sinh thì thêm B → . z vào
closure(I) nếu nó chưa có trong đó. Lặp lại bước này cho đến khi không
thể thêm vào closure(I) được nữa.

Đáp án chính xác
B

Nếu A → x.By thuộc closure(I) và B → z là một luật sinh thì thêm B → . z
vào closure(I) nếu nó chưa có trong đó.

C

Nếu A → x.By thuộc closure(I) và tồn tại B → z thì thêm B → z vào
closure(I).

D

Nếu A → x.By thuộc closure(I) và tồn tại B → z thì loại A → x.By
khỏi closure(I).

Trả lời:

verified Trả lời bởi Docx

Giả sử I là một tập các mục của văn phạm G thì bao đóng
closure(I) là tập các mục được xây dựng từ I theo qui tắc sau: Đầu tiên là tất cả các mục của I được thêm cho closure(I). Sau đó nếu A
→ x.By thuộc closure(I) và B → z là một luật sinh thì thêm B → . z vào
closure(I) nếu nó chưa có trong đó. Lặp lại bước này cho đến khi không
thể thêm vào closure(I) được nữa.

CÂU HỎI HOT CÙNG CHỦ ĐỀ

Câu hỏi 15 / 15
Xem đáp án » 08/06/2025 6