Lý thuyết Automat và ngôn ngữ hình thức
Lý thuyết Automat và ngôn ngữ hình thức
4.5
1
Lượt xem
0
Đã bán
Chọn sản phẩm
Sách giấy
Tạm hết hàng
Thông tin xuất bản
NXB
NXB Đại học Quốc gia TP.HCM
Người dịch:
Năm XB:
Loại sách:
Sách giấy;
Khổ sách:
16 x 24
Số trang:
160
Quốc gia:
Ngôn ngữ:
Mã ISBN:
Mã ISBN Điện tử:
Giáo trình được chia thành chín chương và một phụ lục:
 Chương 1: giới thiệu về các đối tượng sẽ nghiên cứu.
Từ chương 2 đến chương 4: trình bày về lớp automat đầu tiên, đơn giản nhất đó là lớp automat hữu hạn trạng thái và lớp ngôn ngữ tương ứng, lớp ngôn ngữ chính qui.
Từ chương 5 đến chương 8: trình bày về lớp ngôn ngữ cao cấp hơn, mạnh hơn, lớp ngôn ngữ phi ngữ cảnh, và các vấn đề liên quan đến nó như phân tích cú pháp, sự nhập nhằng và lớp automat tương ứng là automat đẩy xuống.
Chương cuối, chương 9 và một phần của phụ lục: trình bày về máy Turing, mô hình cao cấp nhất của automat, và trình bày về sức mạnh vạn năng của nó.
Phần phụ lục: giới thiệu một số giải thuật và các kết quả khác có liên quan đến môn học.

Bình luận

0/1500

Tuyển tập hay nhất

Tuyển tập hay nhất