Tôi đang tạo các DFA ngẫu nhiên để kiểm tra thuật toán giảm DFA trên chúng.
Thuật toán mà tôi đang sử dụng ngay bây giờ như sau: đối với mỗi trạng thái , đối với mỗi ký hiệu trong bảng chữ cái , hãy thêm vào một số trạng thái ngẫu nhiên. Mỗi trạng thái có cùng xác suất trở thành trạng thái cuối cùng.δ ( q , c )
Đây có phải là một phương pháp tốt để tạo DFA không thiên vị? Ngoài ra, thuật toán này không tạo ra một DFA cắt (DFA không có trạng thái lỗi thời), vì vậy tôi tự hỏi liệu có cách nào tốt hơn để tạo DFA ngẫu nhiên mà bằng cách nào đó có thể đảm bảo rằng nó được cắt không?