Văn phạm với các luật sinh: E → EAE; E-> (E); E-> +E; E-> id; A->- Có thể sinh ra chuỗi nhập nào?

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. Chương trình nguồn

B. Các từ vựng và biến sử dụng trong chương trình

C. Các từ tố

D. Các qui tắc ngữ pháp