Phân tích từ vựng dựa trên DFA

Nội dung bài giảng tình bày: Automat hữu hạn (FA, đồ thị chuyển (transition diagram - TD), automat hữu hạn không đơn định (NFA), automat hữu hạn đơn định (DFA), chuyển đổi từ biểu thức chính quy sang NFA, chuyển đổi từ NFA sang DFA, DFA tối ưu cho phân tích từ vựng, bộ phân tích từ vựng dựa trên DFA. Mời các bạn cùng tham khảo.

45p hanh_tv22 18-03-2019 83 4   Download

Bài giảng Chương trình dịch: Bài 4 do Trương Xuân Nam biên soạn, cùng nắm kiến thức trong bài học này thông qua tìm hiểu các nội dung sau: Bộ phân tích từ vựng cho ngôn ngữ A, Automat hữu hạn không đơn định (NFA), chuyển đổi từ biểu thức chính quy sang NFA, bộ phân tích từ vựng dựa trên DFA,...

55p convitdola 07-12-2017 79 4   Download