Blog
Series:
2 bài viết
Ngôn ngữ chính quy vẫn chính quy — dù bạn làm gì với chúng
Cách xây DFA cho pattern cụ thể, tại sao đổi trạng thái chấp nhận cho bạn phần bù miễn phí, và cách chạy song song hai máy chứng minh tính đóng với phép hợp
Mô tả pattern là một chuyện — kiểm tra nó bằng máy lại là chuyện khác
Biểu thức chính quy mô tả pattern như thế nào, và DFA — loại máy đơn giản nhất — kiểm tra chúng ra sao, từng ký tự một