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.
2011
Đố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ầ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 số Lĩnh vực Công nghệ thông tin
Thứ Ba, 15:03 21/02/2023
Copyright © 2018 Hanoi University of Industry.