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. - (id + id)

B. +id+id+

C. id*id- (id + id)

D. +(id + id)

A. Dễ cài đặt nhất

B. Khó cài đặt nhất

C. Hiệu quả nhất

D. Đệ quy

A. Bắt đầu từ nút gốc, thăm lần lượt (đệ qui) các con của mỗi nút theo thứ tự từ trái sang phải. B. Bắt đầu từ nút con bên trái, thăm lần lượt (đệ qui) các con của mỗi nút theo thứ tự từ trái sang phải rồi lên nút gốc.

B. Bắt đầu từ nút con bên phải, thăm lần lượt (đệ qui) các con của mỗi nút theo thứ tự từ trái sang phải rồi lên nút gốc.

C. Bắt đầu từ nút gốc, thăm lần lượt (đệ qui) các con của mỗi nút theo thứ tự từ phải sang trái.

A. Các mục A → xX.y sao cho A → x.Xy thuộc I

B. Các mục A → x.Xy sao cho A → xX.y thuộc I

C. Các mục A → xX.y thuộc I

D. Các mục A → x.Xy thuộc I

A. 10.00

B. 10.0001

C. 10.0002

D. 10.0

A. Giả sử x là một chuỗi các ký hiệu văn phạm, FIRST(x) là tập hợp các ký hiệu kết thúc mà nó bắt đầu một chuỗi dẫn xuất từ x.

B. Nếu X là kí hiệu chưa kết thúc thì FIRST(X) là {X}

C. Giả sử x là một chuỗi các ký hiệu văn phạm, FIRST(x) là tập hợp các ký hiệu không kết thúc mà nó bắt đầu một chuỗi dẫn xuất từ x.

D. Nếu X là kí hiệu kết thúc thì FIRST(X) là {X}

A. (id + id)

B. +id+id+

C. id*id- (id + id)

D. +(id + id)