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átBộ sưu tập số Lĩnh vực Công nghệ thông tinPython Programming, Deep Learning

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

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

Nội dung

  • Thứ Ba, 15:03 21/02/2023

Tin tiêu điểm

Hướng dẫn khai thác và sử dụng Thư viện Đại học Công nghiệp Hà Nội năm 2024

Hướng dẫn khai thác và sử dụng Thư viện Đại học Công nghiệp Hà Nội năm 2024

Thứ Ba, 14:33 17/09/2024

PGS.TS Nguyễn Thị Hồng Nga, Giám đốc - Trung tâm Đào tạo Sau đại học trao tặng 02 đầu sách ngoại văn cho Trung tâm Thông tin - Thư viện

Thứ Sáu, 07:37 24/05/2024
Hướng dẫn khai thác Bộ sưu tập tài nguyên giáo dục mở (OER)

Hướng dẫn khai thác Bộ sưu tập tài nguyên giáo dục mở (OER)

Thứ Bảy, 15:58 04/05/2024

Truy cập hàng triệu sách điện tử miễn phí với The Online Books Page

Thứ Hai, 08:38 22/01/2024
5 khóa học miễn phí về thiết kế đồ họa

5 khóa học miễn phí về thiết kế đồ họa

Thứ Tư, 09:33 13/12/2023

Các bài đã đăng

Philosophy of Computer Science: An Introductory Course

Philosophy of Computer Science: An Introductory Course

Thứ Năm, 14:08 21/11/2024
Our Extractive Age: Expressions of Violence and Resistance

Our Extractive Age: Expressions of Violence and Resistance

Thứ Năm, 14:03 21/11/2024
Understanding the DOM: Document Object Model

Understanding the DOM: Document Object Model

Thứ Năm, 13:58 21/11/2024
Heat Treatment Conventional and Novel Applications

Heat Treatment Conventional and Novel Applications

Thứ Năm, 13:51 21/11/2024
Swift Notes for Professionals

Swift Notes for Professionals

Thứ Năm, 13:42 21/11/2024

Giáo trình lập trình cơ bản

Thứ Ba, 14:58 21/02/2023

Giáo trình Lập trình mạng

Thứ Ba, 14:53 21/02/2023

Giáo trình kinh tế quốc tế

Thứ Ba, 14:48 21/02/2023

Thực hành phát triển ứng dụng trên thiết bị di động với các Cơ sở dữ liệu Firebase

Thứ Ba, 14:46 21/02/2023

Modern Robotics: Mechanics, Planning, and Controlt

Thứ Ba, 14:45 21/02/2023