BÀI tập CHƯƠNG 1+2+3

BÀI TẬP CHƯƠNG 1+2+3 Bài 1: Cho biểu thức quy, vẽ Ô tô mát hữu hạn đoán nhận biểu thức quy, sau tìm ô tô mát hữu hạn tiền định tương đương Bài 2: Tìm biểu thức quy tương đương Bài 3: Tìm ô tô mát khong có dịch chuyển ε Bài 4: Xây dựng ô tô mát hữu hạn tiền định tương đương: Bài 5: Tìm văn phạm không kí hiệu vô ích, không dịch chuyển - ε, không sản xuất đon vi: Bài 6: Biến đối văn phạm sau chuan Chomsky: a) b) c)