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

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

7 khóa học “Kỹ thuật cơ khí” sinh viên ngành Cơ khí cần biết

Thứ Sáu, 13:57 08/12/2023
[Coursera] Khóa học “Tìm hiểu các phương pháp nghiên cứu” của ĐH Luân Đôn

[Coursera] Khóa học “Tìm hiểu các phương pháp nghiên cứu” của ĐH Luân Đôn

Thứ Hai, 08:55 06/11/2023

Khai thác danh mục tạp chí mở Directory of Open Access Journals (DOAJ)

Thứ Sáu, 15:50 18/08/2023

Các bài đã đăng

Hỏi - đáp về chế độ, chính sách lao động - tiền lương - bảo hiểm xã hội và các văn bản hướng dẫn thi hành

Thứ Ba, 10:19 09/04/2024

Hướng dẫn tự nghiên cứu lý luận Nhà nước và pháp luật

Thứ Ba, 10:00 09/04/2024

Phát triển các thị trường khu vực Châu Á - Thái Bình Dương thời kỳ 2015 - 2020 định hướng đến năm 2030

Thứ Ba, 09:48 09/04/2024

Chiến thắng Hà Nội - Điện Phủ trên không 1972 - Sức mạnh Việt Nam và tầm vóc thời đại

Thứ Ba, 09:34 09/04/2024

Hướng dẫn nghiệp vụ phổ biến, giáo dục pháp luật

Thứ Tư, 14:42 27/03/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