Ngôn ngữ và sự phân cấp Chomsky Nội dung: • Khái niệm ngôn ngữ • Cách biểu diễn ngôn ngữ • Văn phạm • Sự phân lớp văn phạm | Chương 2 Ngôn ngữ và sự phân cấp Chomsky Nội dung Khái niệm ngôn ngữ Cách biểu diễn ngôn ngữ Văn phạm Sự phân lớp văn phạm 1 Ký hiệu bộ chữ cái chuỗi Ký hiệu symbol là một thực thể trừu tượng mà ta không định nghĩa được một cách hình thức Các chữ cái a b c . hoặc các số 1 2 3 . Bô chữ cái alphabet z Là một tập không rỗng các ký hiệu nào đó Bộ chữ cái Latin A B C . a b c . z Chuỗi string một chuỗi hay một từ - word trên bộ chữ cái z Là một dãy hữu hạn các ký hiệu của z Một ký hiệu có thể xuất hiện nhiều lần 2 Chuỗi Đô dài chuỗi là số các ký hiệu tạo thành chuỗi abca 4 Chuỗi rỗng ký hiệu là chuỗi không có ký hiệu nào 0 Chuỗi con chuỗi v là chuỗi con của w nếu v được tạo bởi các ký hiệu liền kề nhau trong chuỗi w. Chuỗi 10 là chuỗi con của chuỗi 010001 Chuỗi tiền tố là chuỗi con bất kỳ nằm ở đầu chuỗi Chuỗi hâu tố là chuỗi con bất kỳ nằm ở cuối chuỗi Chuỗi abc có các tiền tố a ab abc Chuỗi 0246 có các hậu tố 6 46 246 0246
