tailieunhanh - Bài giảng Toán giải tích - Chương 3: Automata hữu hạn và biểu thức chính quy

Bài giảng "Toán giải tích - Chương 3: Automata hữu hạn và biểu thức chính quy" cung cấp cho người đọc các kiến thức: Khái niệm DFA & NFA, sự tương đương giữa DFA & NFA, biểu thức chính quy, các tính chất của tập chính quy. nội dung chi tiết. | Chương 3 Automata hữu hạn Biểu thức chính quy Nội dung Khái niệm DFA NFA Sự tương đương giữa DFA NFA Biểu thức chính quy Các tính chất của tập chính quy 1 Định nghĩa ôtômát automata Định nghĩa là máy trừu tượng có cơ cấu và hoạt động đơn giản nhưng có khả năng đoán nhận ngôn ngữ Con người phải lập trình sẵn cho máy một lộ trình để thực hiện BỘ NHỚ INPUT 2 Phân loại automata Automata đơn định Deterministic Automata Mỗi .bước di chuyển chỉ . được xác định duy nhất bởi cấu hình hiện tại hàm chuyên cua automata la đơn trĩ Automata không đơn định Non-deterministic Automata Tại mỗi bước di chuyển nó .có vài khả năng đê lựa chọn hàm chuyên của automata là đa trị

TỪ KHÓA LIÊN QUAN