Bài giảng Lý thuyết tính toán: Chương 1 - PGS.TS. Phan Huy Khánh

Chương 1 của bài giảng Lý thuyết tính toán trình bày một số kiến thức cơ sở của môn học như: Một số kiến thức Toán học cơ sở, bảng chữ và câu, khái niệm ngôn ngữ, máy trừu tượng, vấn đề biểu diễn ngôn ngữ. Mời các bạn cùng tham khảo.
Nội dung trích xuất từ tài liệu:
Bài giảng Lý thuyết tính toán: Chương 1 - PGS.TS. Phan Huy Khánh Chà Chào mọ mọi ngườ người ! Lý thuyế thuyết tí thuyết ính toá ttính toán toán (Theory of Computation) Hello Everyone! PGS.TS. Phan Huy Khá Khánh Bonjour Tout le Monde ! khanhph@vnn.vn 他‫ﺾ‬好! Chương 1 Привет K аждый ! Kаждый Mở đầ Mở đầu đầu 2/56 2/ 56 Mục đí đích môn họ học Kiế Kiến thứ thức yêu cầ cầu Môn họ học Lý thuyế thuyết tí tính toá toán (Theory of Computation) Computation) cung cấ cấp nhữ những kiế kiến thứ thức cơ bả bản về về :  Môn họ học yêu cầ cầu mộmột số số kiế kiến thứ thức tiên quyế quyết :  Tin họ học đạđại cương  Các mô hì hình tí tính toá toán lý thuyế thuyết :  Toá Toán rờrời rạ rạc  Các má máy truy cậ cập ngẫ ngẫu nhiên  Cấu trú trúc dữ dữ liệ liệu và và giả giải thuậ thuật  Các ôtômat hữ hữu hạ hạn trạ trạng thá thái  Ngôn ngữ ngữ hình thứ thức và và văn phạ phạm  Sinh viên nắ nắm đượđược :  Lý thuyế thuyết độ độ phứ phức tạ tạp tí tính toá toán  Các mô hìhình tí tính toá toán tổ tổ ng quá quát  Máy Turing và và ...