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 không đơn định (NFA) cho phép nhiều chuyển trạng thái khả dĩ (hoặc không chuyển nào) ứng với cùng một ký tự đầu vào — chuỗi được chấp nhận nếu tồn tại ít nhất một đường đi dẫn tới trạng thái chấp nhận. NFA và DFA có sức mạnh biểu diễn tương đương: mọi NFA đều chuyển đổi được thành một DFA bằng cấu trúc tập con (subset construction), dù số trạng thái có thể tăng theo cấp số mũ. Ngôn ngữ chính quy còn đóng kín dưới các phép hợp, giao, phần bù, nối chuỗi và lấy sao Kleene.
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).