tailieunhanh - Bài giảng Toán giải tích - Chương 2: Ngôn ngữ và sự phân cấp Chomsky

Bài giảng "Toán giải tích - Chương 2: Ngôn ngữ và sự phân cấp Chomsky" cung cấp cho người đọc các kiến thức: 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. nội dung chi tiết. | 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 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 e 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

TỪ KHÓA LIÊN QUAN