Đang tải... (xem toàn văn)
Otomata hữu hạn và văn phạm chính quy
Bài tập Toán học rời rạc Bài tập chơng 8 ôtômat hữu hạn và ngôn ngữ chính quy I. ôtômat hữu hạn 1. 2. 3. Hãy xây dựng một ôtômat hữu hạn, đơn định trên bảng chữ vào = {0, 1, 2, , 9}, đoán nhận đợc tập các số nguyên dơng chia chẵn cho 3. 4. Hãy xây dựng một ôtômat hữu hạn, đơn định trên bảng chữ vào = {0, 1, 2, , 9}, đoán nhận đợc tập các số nguyên dơng chia chẵn cho 4. 5. 1