Otomat Hữu Hạn Và Ngôn Ngữ Chính QuyNgôn ngữ hình thức, một sự tổng quát của ngôn ngữ tự nhiên dưới dạng mô hình toán học khởi nguồn từ G. Frege từ năm 1879 và được nghiên cứu sâu sắc bởi N. Chomsky cùng nhiều tác giả khác vào những năm 50 của thế kỷ trước. Trong đó, lớp ngôn ngữ có nhiều tính chất đặc biệt và được ứng dụng nhiều trong lĩnh vực công nghệ thông tin là lớp ngôn ngữ chính quy. Khóa luận này tìm hiểu về lớp ngôn ngữ chính quy và một công cụ để đoán nhận nó, otomat hữu hạn. Khóa luận gồm ba chương. Chương 1 "Kiến thức cơ sở" trình bày một số khái niệm và kết quả cơ bản về ngôn ngữ hình thức như bảng chữ, từ, văn phạm. Chương 2 "Otomat hữu hạn" trình bày về otomat hữu hạn -một mô hình "máy trừu tượng" đoán nhận ngôn ngữ chính quy với hai loại otomat đơn định và otomat không đơn định. Chương 3 "Ngôn ngữ chính quy" trình bày khái niệm về ngôn ngữ chính quy và mối liên hệ giữa otomat hữu hạn và ngôn ngữ chính quy. Luận văn tốt nghiệp Chuyên ngành Toán ứng dụng Người hướng dẫn khoa học: TS. Kiều Văn Hưng Tác giả: Lê Minh Phương Số trang: 51 Kiểu file: PDF Ngôn ngữ: Tiếng Việt Đại học sư phạm Hà Nội 2 2018 Link Download http://thuvien.hpu2.edu.vn/index.ph...Trung-Hoa-duoi-thoi-Minh-1368-1644-2018-14140https://drive.google.com/drive/folders/1yLBzZ1rSQoNjmWeJTM6cEZ3WGQHg04L1
