Đang chuẩn bị liên kết để tải về tài liệu:
Lý thuyết automata và ngôn ngữ hình thức - Bài 2

Biểu diễn ngôn ngữ một cách tổng quát thông qua văn phạm (grammar) và automata: Văn phạm: cơ chế sản sinh ra mọi chuỗi của ngôn ngữ; Automata: là một máy trừu tượng, hay một cơ chế cho phép đoán nhận một chuỗi bất kỳ có thuộc một ngôn ngữ L hay không | Lý thuyết automata và ngôn ngữ hình thức Grammar Automata Languague GIẢNG VIÊN TS. HÀ CHÍ TRUNG B Ộ MÔN KHMT KHOA CNTT HVKTQS ĐT 0168.558.21.02 EMAIL HCT2009@YAHOO.COM copyright by PhD. C.T.Ha Le Quy Don Technical University Bài 2. Văn phạm và ngôn ngữ hình thức Grammars and formal languagues MỤC ĐÍCH Trang bị những khái niệm cơ bản của môn học TA FL YÊU CẦU Sinh viên nắm vững các khái niệm làm cơ sở cho các bài học tiếp theo. copyright by PhD. C.T.Ha Le Quy Don Technical University Bài 2. Văn phạm và ngôn ngữ hình thức 2.1. Ngôn ngữ 2.1.1. Các khái niệm cơ bản 2.1.2. Các phép toán trên từ 2.1.3. Các phép toán trên ngôn ngữ 2.2. Văn phạm 2.2.1. Văn phạm và các khái niệm liên quan 2.2.2. Phân loại văn phạm theo Chomsky 2.2.3. Tính chất của văn phạm và ngôn ngữ 2.2.4. Tính đóng của lớp ngôn ngữ sinh bởi văn phạm 2.3. Sơ lược về automata Automata và ngôn ngữ hình thức - copyright by PhD. C.T.Ha Le Quy Don Technical University 07 03 .