Học liệu này nằm ở trang của nguồn gốc.
Mở nguồn ngoàiÔ-tô-mát hữu hạn (finite automaton) là mô hình tính toán đơn giản nhất: một tập hữu hạn trạng thái, chuyển trạng thái khi đọc từng ký tự đầu vào, và chấp nhận chuỗi nếu kết thúc ở trạng thái chấp nhận. Biểu thức chính quy (regular expression) mô tả cùng một lớp ngôn ngữ — ngôn ngữ chính quy — bằng ký hiệu đại số thay vì đồ thị trạng thái; hai công cụ này tương đương nhau về khả năng biểu diễn.
Giấy phép mở: được chia sẻ lại khi ghi công tác giả, được chỉnh sửa, được dùng thương mại.
Đăng nhập để đánh giá học liệu này.
Đăng nhập để bình luận — chưa ai bình luận về học liệu này.
Giáo trình nhập môn khoa học máy tính lý thuyết hiện đại: mô hình tính toán, automata, khả quyết, độ phức tạp, có thêm chương về mật mã học và tính toán lượng tử; toàn văn miễn phí.
Giáo trình kinh điển và phổ biến nhất về automata, tính khả quyết và độ phức tạp; cấu trúc chương trùng với các bài giảng MIT 18.404J dùng trong lộ trình này.
Tài liệu đề thi thật từ MIT OpenCourseWare — 18.404J Theory of Computation (Fall 2020).
Tài liệu đề thi thật từ MIT OpenCourseWare — 18.404J Theory of Computation (Fall 2020).
Video bài giảng thật từ MIT OpenCourseWare — 18.404J Theory of Computation (Fall 2020).
Video bài giảng thật từ MIT OpenCourseWare — 18.404J Theory of Computation (Fall 2020).