- 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 Thư viện Điện Tử
Danh mục TaiLieu.VN
Bài giảng Tin học lý thuyết - Chương 6: Automata đẩy xuống (Push Down Automata)
Chương 6 - Automata đẩy xuống (Push Down Automata). Chương này trình bày những nội dung chính sau: Khái niệm về PDA, PDA đơn định và không đơn định, PDA chấp nhận chuỗi bằng Stack rỗng và PDA chấp nhận chuỗi bằng trạng thái kết thúc, sự tương đương giữa PDA và CFL.
16 p cuc 27/10/2016 508 1
Từ khóa: Tin học lý thuyết, Bài giảng Tin học lý thuyết, Automata đẩy xuống, Push Down Automata, PDA đơn định, PDA không đơn định
Đăng nhập