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

BÀI TẬP CHƯƠNG 1+2+3Bà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 c

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)