Học phần "Toán rời rạc ứng dụng cho tin học" bao gồm các nội dung chính sau: Các phép toán suy diễn, các phương pháp chứng minh; các thuật toán tìm kiếm trên đồ thị, đồ thị Euler và đồ thị Hamilton, tím đường đi ngắn nhất trên đồ thị; ngôn ngữ chính quy, automat hữu hạn, văn phạm phi ngữ cảnh và automat đẩy xuống. Mời các bạn cùng tham khảo!

Đề thi môn Chương trình dịch yêu cầu sinh viên xây dựng NFA, viết dẫn xuất, khử đệ quy, lập bảng SLR, và hiểu định nghĩa trực tiếp cú pháp và thuộc tính L.

Chương 5 giới thiệu về ràng buộc toàn vẹn (RBTV) trong CSDL, bao gồm khái niệm, đặc trưng (bối cảnh, nội dung) và phân loại. RBTV đảm bảo tính nhất quán và đúng ngữ nghĩa của dữ liệu.

Chương 6 giới thiệu về kiểu con trỏ trong C, khai báo và sử dụng biến con trỏ ; con trỏ và mản; con trỏ và tham số hình thức của hàm.

Đề thi môn Chương trình dịch yêu cầu sinh viên xây dựng NFA, viết dẫn xuất, khử đệ quy, lập bảng SLR, và hiểu định nghĩa trực tiếp cú pháp và thuộc tính L.

Bài giảng Ngôn ngữ hình thức và Ôtômát: Chương 1 cung cấp kiến thức cơ bản về ngôn ngữ, văn phạm, ôtômat, phân tích cú pháp, và các loại máy Turing.

Bài giảng Ngôn ngữ hình thức và Ôtômát: Chương 2 giới thiệu Ôtômát hữu hạn (DFA, NFA), sự tương đương giữa chúng và ứng dụng. DFA và NFA là các mô hình tính toán quan trọng.

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.

Bài giảng Ngôn ngữ hình thức và Ôtômát: Chương 4 về văn phạm và ngôn ngữ phi ngữ cảnh, bao gồm văn phạm phi ngữ cảnh, sự nhập nhằng, ngôn ngữ phi ngữ cảnh và dạng chuẩn.

Bài giảng Ngôn ngữ hình thức và Ôtômát: Chương 5 giới thiệu ôtômat đẩy xuống (PDA), mô hình tính toán cho ngôn ngữ phi ngữ cảnh.

Hi vọng Đề thi kết thúc học phần học kì 1 môn Các loại hình ngôn ngữ Phương Đông năm 2021-2022 - Trường ĐH Văn Lang được chia sẻ dưới đây sẽ cung cấp những kiến thức bổ ích cho các bạn trong quá trình học tập nâng cao kiến thức trước khi bước vào kì thi của mình. Chúc các bạn thi tốt!

Học phần Ngôn ngữ học 2 (Linguistics 2) trang bị cho người học những kiến thức cơ bản về hình vị và các phương thức cấu tạo từ trong tiếng Anh qua đó người học sẽ nâng cao vốn từ vựng và sử dụng hiệu quả vốn từ của mình. Học phần còn cung cấp kiến thức về nghĩa của từ và câu, từ đó giúp cho người học sử dụng tiếng Anh tốt hơn, hiệu quả hơn và giao tiếp tốt hơn.