Máy trạng thái hữu hạn – đèn giao thông, DFA, NFA và ngôn ngữ chính quy
Tin học
Lớp 10
Giải quyết vấn đề với sự trợ giúp của máy tính
Chạy từng bước các máy trạng thái mẫu (đèn giao thông, máy bán nước, cửa quay) với một dãy sự kiện, xem trạng thái hiện tại, đầu ra và bảng theo dõi; tự thêm, kéo và nối trạng thái để vẽ máy của riêng mình. Chế độ Ôtômat đoán nhận kiểm tra từ nào được DFA hoặc NFA chấp nhận (số nhị phân chia hết cho 3, từ kết thúc bằng ab), kèm bảng chuyển trạng thái, biểu thức chính quy, ngữ pháp chính quy và cách đổi NFA thành DFA. Một ghi chú so sánh mô hình với hệ thống thật để bàn về trừu tượng hoá.