Syntactic analysis or parsing may be defined as the process of ________ the _______ of symbols in Natural language conforming to the rules of formal grammar.

Đáp án đúng: "Analyzing & Strings". Phân tích cú pháp (syntactic analysis, parsing) được định nghĩa là quá trình phân tích (analyzing) các chuỗi (strings) ký hiệu của ngôn ngữ tự nhiên sao cho phù hợp với luật của văn phạm hình thức (formal grammar); bộ phân tích nhận chuỗi từ, kiểm tra nó có được sinh ra bởi văn phạm hay không và dựng cây cú pháp, nên câu "The school goes to boy" bị loại dù từng từ đều hợp lệ. "Defining & Groups" sai vì parsing không định nghĩa ký hiệu mà kiểm tra cấu trúc, và đầu vào là chuỗi có thứ tự chứ không phải nhóm không thứ tự. "Reducing & Arrays" dùng từ "reduce" vốn chỉ một thao tác bên trong bộ phân tích shift-reduce, không phải định nghĩa của cả quá trình, còn mảng là cấu trúc dữ liệu lập trình. "Reviewing & Letters" sai vì đơn vị phân tích cú pháp là từ và cụm từ trong chuỗi, không phải từng chữ cái.