3
Các thuật toán để giảm thiểu Moore automata
Thuật toán của Brzozowski có thể được mở rộng sang Moore automata nhưng độ phức tạp thời gian của nó nói chung là theo cấp số nhân. Có thuật toán nào khác để giảm thiểu Moore automata không? Thời gian chạy của các thuật toán này là gì nếu có?