Giả sử G là một văn phạm với ký hiệu bắt đầu S, ta thêm một ký hiệu bắt đầu mới S' và luật sinh dạng nào dưới đây để được văn phạm mới G' gọi là văn phạm tăng cường.

A. Kỳ đầu (Front end), kỳ sau (Back end)

B. Kỳ đầu, kỳ giữa, kỳ sau

C. Kỳ đầu, kỳ giữa, kỳ sau, kỳ cuối

D. Kỳ đầu, kỳ sau, kỳ cuối

A. 10.00

B. 10.0001

C. 10.0002

D. 10.0

A. Ngôn ngữ được đặc tả bởi các ký hiệu kết thúc. Phân tích cú pháp dựa vào luật sinh để xây dựng cây phân tích cú pháp.

B. Ngôn ngữ được đặc tả bởi các ký hiệu không kết thúc. Phân tích cú pháp dựa vào luật sinh để xây dựng cây phân tích cú pháp.

C. Ngôn ngữ được đặc tả bởi các luật sinh. Phân tích cú pháp dựa vào luật sinh để xây dựng cây phân tích cú pháp.

D. Ngôn ngữ được đặc tả bởi các ký hiệu kết thúc và không kết thúc. Phân tích cú pháp dựa vào luật sinh để xây dựng cây phân tích cú pháp.

A. 60, position, :=, initial, +, rate, *

B. position, :=, initial, +, rate, *, 60

C. :=, position, initial, +, rate, *, 60

D. initial, position, :=, +, rate, *, 60

A. 9 5 – 2 +

B. 9 5 2 + -

C. – 9 5 2 +

D. 2 9 5 - +

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. 5

B. 4

C. 3

D. 2