Văn phạm và ngôn ngữ sinh văn phạm: • Định nghĩa ngôn ngữ hình thức • Định nghĩa văn phạm, ngôn ngữ sinh văn phạm và phân loại văn phạm của Chomsky • Một số thuật toán thường gặp trên lớp văn phạm | Văn phạm và ngôn ngữ sinh văn phạm Định nghĩa ngôn ngữ hình thức Định nghĩa văn phạm ngôn ngữ sinh văn phạm và phân loại văn phạm của Chomsky Một số thuật toán thường gặp trên lớp văn phạm 1 41 Định nghĩa ngôn ngữ hình thức Bảng chữ cái Xâu ký tự Ngôn ngữ 2 41 Ngôn ngữ hình thức Bảng chữ cái Cho là một tập hữu hạn khác rỗng các ký hiệu nào đó mà ta gọi là bảng chữ cái. Mỗi phần tử trong được gọi là một ký tự Ví dụ a b c d__y 1 2 3 3 .
