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 | 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 Phân loại FA 2 Automata hữu hạn đơn định DFA Ví du _ -- c 1 Start 1 qi qo 1 0 a I 0 _ 0 0 1 Ị qA Ẩq3 d b o Trạng thái bắt đầu Q Trạng thái kết thúc Phép chuyển trên nhãn x M Q z õ q0 F Q tập hữu hạn các trạng thái p q. z bộ chữ cái nhập a b . w x y . 5 hàm chuyển ánh xạ Q x z Q q0 e Q trạng thái bắt đầu. F e Q tập các trạng thái kết thúc.
