Văn phạm chính quy và automat hữu hạn
-
Tập bài giảng “Ngôn ngữ hình thức” được biên soạn theo chương trình chi tiết môn học “Ngôn ngữ hình thức” của trường Đại học Sư phạm Kỹ thuật Nam Định. Mục tiêu của tập đề cương bài giảng nhằm cung cấp các kiến thức cơ bản, tổng quan về ngôn ngữ, văn phạm và automat; giúp sinh viên nắm vững các kiến thức cơ bản về văn phạm chính quy và automat hữu hạn, văn phạm phi ngữ cảnh và automat đẩy xuống là công cụ dùng để xây dựng và phân tích từ vựng, cú pháp của các ngôn ngữ lập trình. Mời các bạn cùng tham khảo.
246p cucngoainhan3 19-11-2021 43 4 Download
-
Bài giảng Ngôn ngữ hình thức: Phần 1 nhằm cung cấp các kiến thức cơ bản, tổng quan về ngôn ngữ, văn phạm và automat; giúp sinh viên nắm vững các kiến thức cơ bản về văn phạm chính quy và automat hữu hạn, văn phạm phi ngữ cảnh và automat đẩy xuống là công cụ dùng để xây dựng và phân tích từ vựng, cú pháp của các ngôn ngữ lập trình.
107p ermintrudetran 01-06-2021 48 4 Download
-
Bài giảng Chương trình dịch: Bài 2 do Trương Xuân Nam biên soạn, cùng nắm kiến thức trong bài học này thông qua tìm hiểu các nội dung sau: Ngôn ngữ và biểu diễn ngôn ngữ, các lớp văn phạm (phân loại chomsky), văn phạm chính quy và automat hữu hạn, văn phạm phi ngữ cảnh và automat đẩy xuống, văn phạm có đệ quy trái, văn phạm đơn nghĩa.
33p convitdola 07-12-2017 98 4 Download
-
Regular Expressions Alphabet S 1. Æ, l và a Î å là các bi u th c chính quy. Nh ng bi u th ể ứ ữ ể ức này gọi là các biểu thức chính qui nguyên tố. 1. Nếu r1 và r2 là các biểu thức chính quy thì r1 + r2, r1 . r2, r1* và (r1) cũng là các biểu thức chính quy. 2. Một chuỗi gọi là biểu thức chính quy nếu và chỉ nếu nó có thể được xây dựng từ các biểu thức chính quy nguyên tố bởi áp dụng một số hữu hạn lần các quy tắc trong mục 2....
23p iamok147 10-03-2011 354 33 Download