Biểu thức chính quy nào đúng?

A. “position” và “60” cùng là từ tố định danh (identify token)

B. “position” và “*” cùng là từ từ tố định danh

C. “position” và “initial” cùng là từ tố định danh

D. “position” và “+” cùng là từ tố định danh

A. Xây dựng được cây suy dẫn với nút gốc là ký hiệu bắt đầu của văn phạm

B. Xây dựng được cây suy dẫn với nút gốc là một ký hiệu kết thúc của văn phạm

C. Xây dựng được cây suy dẫn với các nút lá là các ký hiệu kết thúc của văn phạm

D. Xây dựng được cây suy dẫn với các nút lá là các ký hiệu kết thúc và không kết thúc của văn phạm

A. {x,y}

B. {xy}

C. {x}

D. {y}

A. Từ tố từ khóa, tên, dấu mở ngoặc, dấu đóng ngoặc, dấu hỏi

B. Từ tố tên, dấu mở ngoặc, dấu đóng ngoặc, dấu phẩy

C. Từ tố từ khóa, dấu mở ngoặc, từ tố xâu, dấu đóng ngoặc

A. Thử sai và quay lui về ký hiệu kết thúc của văn phạm

B. Tham lam

C. Sử dụng stack và quy lui

D. Sử dụng stack và quy hoạch động

A. “x”, “y”, và “z” là các biến của một chương trình viết bằng ngôn ngữ C

B. “x”, “y”, và “z” là các từ tố định danh

C. “x”, “y”, và “+” là các từ tố định danh

D. “x”, “y”, và “+” là các biến của một chương trình viết bằng ngôn ngữ C

A. Để xây dựng phương pháp Bottom-up

B. Để xây dựng bảng phân tích M

C. Để xây dựng bảng phân tích SLR

D. Để thăm dò khả năng phân tích cú pháp của chuỗi nhập vào