Giáo trình “Ôtômát và ngôn ngữ hình thức” theo hướng kết hợp ba mảng chính: lý thuyết ôtômát, ngôn ngữ hình thức và lý thuyết tính toán gồm những khái niệm, kiến thức cơ bản nhất với nhiều ví dụ minh hoạ, bỏ qua các chứng minh lý thuyết không thực sự cần thiết, nhằm tập trung tối đa thời gian cho việc giải các bài tập, ví dụ thực tiễn. Mời các bạn cùng tham khảo nội dung phần 1 dưới đây. | Ôtômát và ngôn ngữ hình thức TRƯỜNG ĐẠI HỌC CÔNG NGHIỆP VINH KHOA CÔNG NGHỆ NGÀNH CÔNG NGHỆ THÔNG TIN NGUYỄN NGỌC THUẦN ÔTÔMÁT VÀ NGÔN NGỮ HÌNH THỨC Vinh 2016 1 Ôtômát và ngôn ngữ hình thức LỜI NÓI ĐẦU Ôtômát và ngôn ngữ hình thức là lĩnh vực thuộc chuyên ngành Khoa học máy tính chủ yếu dùng trong việc mô tả hình thức hóa các dãy tính toán và điều khiển tự động được phát sinh trong nhiều ngành khoa học khác nhau từ các hệ thống tính toán ngôn ngữ học đến sinh học . . Ngày nay các ngôn ngữ lập trình các hệ thống máy tính các quá trình xử lý thông tin và các quá trình tính toán nói chung đều được hình thức hoá thành các mô hình toán học mà lý thuyết ôtômát và ngôn ngữ hình thức là công cụ. Ôtômát và ngôn ngữ hình thức được áp dụng rộng rãi trong nhiều lĩnh vực khoa học và ứng dụng như mô hình hoá mô phỏng các hệ thống tính toán các kỹ thuật dịch thông dịch trí tuệ nhân tạo công nghệ tri thức . Nhằm đáp ứng nhu cầu giảng dạy học tập và nghiên cứu cho các sinh viên ngành Công nghệ thông tin của trường Đại học Công nghiệp Vinh là trường Đại học hoạt động theo hướng thực hành chúng tôi biên soạn giáo trình Ôtômát và ngôn ngữ hình thức theo hướng kết hợp ba mảng chính lý thuyết ôtômát ngôn ngữ hình thức và lý thuyết tính toán gồm những khái niệm kiến thức cơ bản nhất với nhiều ví dụ minh hoạ bỏ qua các chứng minh lý thuyết không thực sự cần thiết nhằm tập trung tối đa thời gian cho việc giải các bài tập ví dụ thực tiễn. Giáo trình giới thiệu một cách hệ thống những khái niệm cơ bản và các tính chất chung của ôtômát và ngôn ngữ hình thức. Chương mở đầu trình bày các khái niệm cơ bản các tính chất quan trọng của các cấu trúc đại số logic mệnh đề . làm cơ sở cho các chương sau. Chương 2 giới thiệu về Văn phạm và các ngôn ngữ hình thức. Lý thuyết Ôtômát những khái niệm cơ sở và các hoạt động của Ôtômát được đề cập ở Chương 3. Những vấn đề liên quan đến tập chính qui ngôn ngữ chính qui và ôtômát hữu hạn được trình bày chi tiết ở Chương 4. Chương 5 nghiên cứu các khái niệm cơ
