Bạn đang xem bản rút gọn của tài liệu. Xem và tải ngay bản đầy đủ của tài liệu tại đây (117.91 KB, 3 trang )
BÀI TẬP CHƯƠNG 1+2+3
Bài 1: Cho các biểu thức chính quy, vẽ Ô tô mát hữu hạn đoán nhận các biểu
thức chính 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 chính 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 còn kí hiệu vô ích, không còn dịch chuyển - ε,
không còn sản xuất đon vi:
Bài 6: Biến đối các văn phạm sau về chuan Chomsky:
a)
b)
c)