» Từ khóa: biểu thức chính quy

Bài giảng Ngôn ngữ hình thức và Ôtômát: Chương 3 về biểu thức và văn phạm chính quy, bao gồm định nghĩa, tính chất đại số và ngôn ngữ được chỉ định bởi biểu thức chính quy.

 50 p tgu 24/12/2025 43 0 Download

Từ khóa: Bài giảng, Công nghệ thông tin, Ngôn ngữ hình thức, Biểu thức chính quy, Văn phạm chính quy, Tính chất đại số, Phép toán chính quy

Bài giảng Lý thuyết tính toán: Bài 1 - Phạm Xuân Cường cung cấp cho học viên các kiến thức về tập hợp; hàm; quan hệ; đồ thị, cây; chuỗi và ngôn ngữ; boolean logic; định nghĩa, định lý và chứng minh;... Mời các bạn cùng tham khảo chi tiết nội dung bài giảng!

 32 p tgu 28/12/2021 281 0 Download

Từ khóa: Bài giảng Lý thuyết tính toán, Lý thuyết tính toán, Tập hợp, Đồ thị, Boolean logic, Quan hệ tương đương, Biểu thức chính quy

Bài giảng Lý thuyết tính toán: Bài 4 - Phạm Xuân Cường cung cấp cho học viên các kiến thức về biểu thức chính quy; khái niệm của biểu thức chính quy; định nghĩa hình thức; sự tương đương với ôtômat hữu hạn; ôtômat hữu hạn không đơn định suy rộng (GNFA);... Mời các bạn cùng tham khảo chi tiết nội dung bài giảng!

 29 p tgu 28/12/2021 219 0 Download

Từ khóa: Bài giảng Lý thuyết tính toán, Lý thuyết tính toán, Biểu thức chính quy, Ôtômat hữu hạn, Toán tử chính quy, Ngôn ngữ của biểu thức chính quy

Bài giảng Lý thuyết tính toán: Bài 5 - Phạm Xuân Cường cung cấp cho học viên các kiến thức về ngôn ngữ không chính quy; khái niệm ngôn ngữ không chính quy; độ dài dẫn xuất; bổ đề bơm (Pumping Lemma);... Mời các bạn cùng tham khảo chi tiết nội dung bài giảng!

 18 p tgu 28/12/2021 265 0 Download

Từ khóa: Bài giảng Lý thuyết tính toán, Lý thuyết tính toán, Ngôn ngữ không chính quy, Độ dài dẫn xuất, Bổ đề Bơm (Pumping Lemma), Ngôn ngữ chính quy, Biểu thức chính quy