CÁC VẤN ĐỀ CƠ BẢN VỀ PHÂN TÍCH CÚ PHÁP - Một số vấn đề về ngôn ngữ - Văn phạm phi ngữ cảnh - Đại cương về phân tích cú pháp - Các phương pháp phân tích cú pháp Giáo trình Kiến trúc máy tính và Hệ điều hành | TRƯỜNG ĐẠI HỌC BÁCH KHOA ĐÀ NẴNG CHƯƠNG 3. CÁC VẤN ĐỀ CƠ BẢN VỀ PHÂN TÍCH CÚ PHÁP Một sô vân đe vê ngôn ngữ Văn phạm phi ngữ cảnh Đại cương vê phân tích cú pháp Các phương pháp phân tích cú pháp TRƯỜNG ĐẠI HỌC BÁCH KHOA ĐÀ NẴNG CHƯƠNG 3. CÁC VẤN ĐỀ CƠ BẢN VỀ PHÂN TÍCH CÚ PHÁP 1. Một sô vân đê ve ngôn ngữ . Xâu Bộ chữ bảng chữ là tập hợp hữu hạn các ký hiệu Ví dụ 0 1 bộ chữ gồm 2 ký hiệu 0 và 1 a b c . z bộ chữ gồm các ký hiệu a - z Tập các chữ cái tiếng việt TRƯỜNG ĐẠI HỌC BÁCH KHOA ĐÀ NẴNG CHƯƠNG 3. CÁC VẤN ĐỀ CƠ BẢN VỀ PHÂN TÍCH CÚ PHÁP 1. Một sô vân đe vê ngôn ngữ . Xâu Xâu trên bộ chữ V là 1 dãy các ký hiệu của V Ví dụ 0110 là xâu trên bộ chữ 0 1 a ab giathanh là xâu trên bộ chữ a b . . z Độ dài xâu là sô các ký hiệu trong xâu Ký hiệu độ dài xâu x là x Ví dụ 01110