Pertanyaan yang diberi tag «transducers»

Algoritma Brzozowski dapat diperluas ke Moore automata tetapi kompleksitas waktunya eksponensial secara umum. Apakah ada algoritma lain untuk meminimalkan Moore automata? Berapa kali menjalankan algoritma ini jika ada?

10 reference-request  automata  optimization  finite-automata  transducers