tailieunhanh - Lý thuyết automata và ngôn ngữ hình thức - Bài 1

Ứng dụng của lý thuyết ngôn ngữ hình thức và automata: Dùng trong xử lý từ vựng và cú pháp ngôn ngữ tự nhiên; Dùng trong xây dựng ngôn ngữ lập trình ctd; Dùng trong nhận dạng (đối với những mẫu nhận dạng có cấu trúc); Dùng trong tin sinh học (Bio-informatics); Dùng trong tính toán phân tử (DNA Computing); Dùng trong xử lý ảnh (nén ảnh Fractal,.); Dùng trong công nghệ phần mềm ( mã hóa dữ liệu, mô hình hoá các hệ thống động, các tiến trình hệ thống ); Trong lĩnh vực trí tuệ nhân tạo . | Lý thuyết automata và ngôn ngữ hình thức Grammar Automata Ngôn ngữ hình thức GI Ả NG VIÊN TS. HÀ CHÍ TRUNG B Ộ MÔN KHMT KHOA CNTT HVKTQS ĐT EMAIL HCT2009@ copyright by PhD. Le Quy Don Technical University Bài 1. Nhập môn Theory of automata and formal languagues - TA FL AL MỤC ĐÍCH Trang bị những hiểu biết chung nhất về môn học Khái quát lại một số khái niệm cơ sở toán học làm cơ sở học tập môn học. YÊU CẦU Về nhà sinh viên phải hệ thống lại các kiến thức cơ sở về toán liên quan và kiến thức lập trình. copyright by PhD. Le Quy Don Technical University Bài 1. Nhập môn TA FL 3 . Giới thiệu về môn học TA FL . Yêu cầu với môn học . Tài liệu tham khảo môn TA FL . Bổ túc một số khái niệm toán học . Tập hợp . Quan hệ . Phép chứng minh . Đồ thị và cây Automata và ngôn ngữ hình thức - copyright by PhD. Le Quy Don Technical University 07 03 .