Bài giảng Tin học lý thuyết - Chương 4: Văn phạm chính quy và các tính chất

Chương 4 - Văn phạm chính quy và các tính chất. Nội dung chính trong chương này gồm có: Văn phạm chính quy (RG: Regular Grammar), sự tương đương giữa RG và FA, bổ đề bơm cho tập hợp chính quy, tính chất đóng của tập hợp chính quy. Mời các bạn cùng tham khảo.