TAILIEUCHUNG - 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 EMAIL HCT2009@ copyright by PhD. 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. Le Quy Don Technical University Bài 2. Văn phạm và ngôn ngữ hình thức . Ngôn ngữ . Các khái niệm cơ bản . Các phép toán trên từ . Các phép toán trên ngôn ngữ . Văn phạm . Văn phạm và các khái niệm liên quan . Phân loại văn phạm theo Chomsky . Tính chất của văn phạm và ngôn ngữ . Tính đóng của lớp ngôn ngữ sinh bởi văn phạm . Sơ lược về automata Automata và ngôn ngữ hình thức - copyright by PhD. Le Quy Don Technical University 07 03 .

TỪ KHÓA LIÊN QUAN
Đã phát hiện trình chặn quảng cáo AdBlock
Trang web này phụ thuộc vào doanh thu từ số lần hiển thị quảng cáo để tồn tại. Vui lòng tắt trình chặn quảng cáo của bạn hoặc tạm dừng tính năng chặn quảng cáo cho trang web này.