Lý Thuyết Ngôn Ngữ Và Tính Toán
Chi tiết cuốn sách
- Nhà xuất bản
- — Đại học quốc gia Hà Nội
- Xuất bản
- — 4/2007
- Số trang
- — 294
- Kích thước
- — 16x24
- Trọng lượng
- — 340 g
Mô tả
Cuốn sách này gồm 7 chương sau:
Chương 1: Tập hợp, ngôn ngữ, hệ viết lại.
Chương 2: Biểu thức chính quy, ô tô mát hữu hạn, văn phạm tuyến tính phải.
Chương 3: Văn phạm phi ngữ cảnh.
Chương 4: Ô tô mát đẩy xuống.
Chương 5: Máy turing.
Chương 6: Tính được và không tính được.
Chương 7: Độ phức tạp.
