Giáo trình ngôn ngữ hình thức và Ôtômát

Đối với người học ngôn ngữ lập trình và để có thể hiểu sâu sắc về ngôn ngữ lập trình, nhất là về mặt cú pháp thì nhất thiết phải có kiến thức về văn phạm, Otomat. Nhằm đáp ứng nhu cầu trên cuốn giáo trình Ngôn ngữ hình thức và Ôtômát tập trung vào các vấn đề cốt lõi sau: Đó là sự phân lớp văn phạm của Chomsky gồm 4 loại văn phạm cùng với các Ôtômát tương ứng và mối liên hệ giữa chúng. Trong đó đặc biệt là ngôn ngữ phi ngữ cảnh- lớp ngôn ngữ thể hiện các đặc điểm cú pháp của ngôn ngữ lập trình cao cấp.

Giáo trình ngôn ngữ hình thức và Ôtômát

Trần Hùng Cường

Nxb. Giáo dục Việt Nam

2011

Tóm tắt

Đối với người học ngôn ngữ lập trình và để có thể hiểu sâu sắc về ngôn ngữ lập trình, nhất là về mặt cú pháp thì nhất thiết phải có kiến thức về văn phạm, Otomat. Nhằm đáp ứng nhu cầu trên cuốn giáo trình Ngôn ngữ hình thức và Ôtômát tập trung vào các vấn đề cốt lõi sau: Đó là sự phân lớp văn phạm của Chomsky gồm 4 loại văn phạm cùng với các Ôtômát tương ứng và mối liên hệ giữa chúng. Trong đó đặc biệt là ngôn ngữ phi ngữ cảnh- lớp ngôn ngữ thể hiện các đặc điểm cú pháp của ngôn ngữ lập trình cao cấp.

Nội dung giáo trình gồm:

+ Chương 1: Ngôn ngữ hình thức và văn phạm

+ Chương 2: Ôtômát hữu hạn

+ Chương 3: Biểu thức chính quy và ngôn ngữ chính quy

+ Chương 4: Văn phạm chính quy và các tính chất

+ Chương 5: Văn phạm phi ngữ cảnh và các tính chất

+ Chương 6: Ôtômát đẩy xuống

+ Chương 7: Tính chất của ngôn ngữ phi ngữ cảnh

+ Chương 8: Máy Turing.

Trích dẫn

Trần Hùng Cường. Giáo trình ngôn ngữ hình thức và Ôtômát, Nxb. Giáo dục Việt Nam, 2011.

Bộ sưu tập

Bộ sưu tập số Lĩnh vực Công nghệ thông tin

Tài liệu liên quan

Giáo trình ngôn ngữ hình thức và Ôtômát	Database Systems The Complete Book	Python Programming, Deep Learning 3 Books in 1

Mã QR

Nội dung