TAILIEUCHUNG - Bài giảng Tin học lý thuyết - Chương 2: Ngôn ngữ và sự phân cấp Chomsky

Chương 2 trang bị cho người học những kiến thức về ngôn ngữ và sự phân cấp Chomsky. Các nội dung chính trong chương này gồm 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. . | 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: 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 Σ Là một dãy hữu hạn các ký hiệu của Σ Một ký hiệu có thể xuất hiện nhiều lần Chuỗi Độ dài chuỗi: là số các ký hiệu tạo thành chuỗi

TỪ KHÓA LIÊN QUAN
TAILIEUCHUNG - Chia sẻ tài liệu không giới hạn
Địa chỉ : 444 Hoang Hoa Tham, Hanoi, Viet Nam
Website : tailieuchung.com
Email : tailieuchung20@gmail.com
Tailieuchung.com là thư viện tài liệu trực tuyến, nơi chia sẽ trao đổi hàng triệu tài liệu như luận văn đồ án, sách, giáo trình, đề thi.
Chúng tôi không chịu trách nhiệm liên quan đến các vấn đề bản quyền nội dung tài liệu được thành viên tự nguyện đăng tải lên, nếu phát hiện thấy tài liệu xấu hoặc tài liệu có bản quyền xin hãy email cho chúng tôi.
Đã phát hiện trình chặn quảng cáo AdBlock
Trang web này phụ thuộc vào doanh thu từ số lần hiển thị quảng cáo để tồn tại. Vui lòng tắt trình chặn quảng cáo của bạn hoặc tạm dừng tính năng chặn quảng cáo cho trang web này.