- Bạn vui lòng tham khảo Thỏa Thuận Sử Dụng của Thư Viện Số
TÀI LIỆU SỐ
Danh mục TaiLieu.VN
Ebook Lý thuyết thuật toán: Phần 2
Nối tiếp nội dung phần 1, phần 2 cuốn sách "Lý thuyết thuật toán" trình bày một số thuật toán quen biết bao gồm: Máy turing, các hàm tính được và tính được bộ phận, một số bổ đề, các phép toán trên hàm tính được, hàm đệ quy nguyên thủy, hàm đệ quy bộ phận, hàm đệ quy toàn phần, độ phức tạp thuật toán. Mời các bạn cùng tham khảo nội...
61 p ntt 19/07/2023 84 0
Từ khóa: Lý thuyết thuật toán, Máy turing, Các hàm tính được, Hàm đệ quy nguyên thủy, Hàm đệ quy bộ phận, Hàm đệ quy toàn phần, Độ phức tạp thuật toán
Sau khi học xong môn học này sinh viên có thể hiểu sâu hơn cấu trúc của các ngôn ngữ lập trình, các chương trình dịch cũng như bản chất của thuật toán và độ phức tạp tính toán của chúng. Nội dung chính của các chương như sau: Văn phạm và ngôn ngữ phi hình thức; Otomat hữu hạn và ngôn ngữ chính quy; Otomat đẩy xuống và ngôn ngữ phi ngữ cảnh; Máy...
82 p ntt 29/01/2022 93 0
Từ khóa: Bài giảng Ngôn ngữ hình thức, Ngôn ngữ hình thức, Phép toán trên ngôn ngữ, Ngôn ngữ chính quy, Máy Turing, Dạng chuẩn Chomsky, Văn phạm phi ngữ cảnh
Đăng nhập