Những nội dung chính trong bài này:
- Bộ phân tích từ vựng cho ngôn ngữ A
- Automat hữu hạn (FA)
- Đồ thị chuyển (TD)
- Automat hữu hạn không đơn định (NFA)
- Automat hữu hạn đơn định (DFA)
- Chuyển đổi biểu thức chính quy sang 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
- Bài tập
Tài liệu đính kèm:
Bình luận mới