Cho một văn phạm G, Mục LR(0) văn phạm là một luật sinh của G

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)