Tôi sẽ dạy một lớp đại học tiêu chuẩn về ngôn ngữ và automata trong học kỳ tới, và muốn sử dụng một văn bản miễn phí hoặc chi phí hợp pháp. Bất kỳ đề xuất?
Tôi yêu văn bản Sipser nhưng phiên bản mới nhất có giá $ 196, thật khó để nói với khuôn mặt thẳng thắn trong thời đại của các khóa học miễn phí.
Câu trả lời:
Giới thiệu về Lý thuyết tính toán của Maheshwari và Smid là miễn phí, với giấy phép Creative Commons. Nó có một số lý thuyết tính toán và độ phức tạp là tốt nhưng dường như chủ yếu là về ngôn ngữ và automata.
Các mô hình tính toán - Khám phá sức mạnh tính toán của John E. Savage (Creative Commons Attribution-NoncommIAL-No Derivative Works 3.0 Hoa Kỳ) .
Có lớp ghi chú trực tuyến. Ví dụ ... http://valis.cs.uiuc.edu/~sariel/teach/notes/373/
Tôi hoàn toàn đề xuất bản thảo của một cuốn sách Cơ sở toán học của Lý thuyết tự động của Jean-Eric Pin . Ngoài ra, bạn nên kiểm tra trang chủ của anh ấy để biết thêm nhiều thứ liên quan đến automata. Tuy nhiên, xin lưu ý rằng những cuốn sách này được định hướng theo lý thuyết nửa nhóm, vì vậy nó phụ thuộc vào những gì bạn muốn dạy cho học sinh của mình.