3
Algoritmi per minimizzare gli automi Moore
L'algoritmo di Brzozowski può essere esteso agli automi Moore ma la sua complessità temporale è esponenziale in generale. Esiste un altro algoritmo per ridurre al minimo gli automi Moore? Quali sono i tempi di esecuzione di questi algoritmi?