Minimización de estados de un DFA

Aziwar

Buenas! Tengo una duda a la hora de minimziar un DFA.

Si todos los estados son de aceptación, pero hay algún estado equivalente... como se minimiza?? pq el algoritmo parte de que al principio separa en 2 conjuntos los estados de aceptación y los que no

Poisonous

Pues partirá con un cjto con todos los estados, y otro conjunto vacío digo yo xd

Aziwar

pero la minimización se basa en separar estados q transiten a un estado que esté en otro conjunto que no sea el suyo. Si el conjunto es vacío... ninguno transita ahi

JuAn4k4

Tienes que buscar estados compatibles, si son compatibles se juntan en un nuevo estado, y todas las transiciones que iban a cualquiera de los que juntas los cambias al nuevo estado.

Minimo numero de estados

Compatibles te lo tendras que definir dependiendo de como sean tus estados.

Usuarios habituales

  • JuAn4k4
  • Aziwar
  • Poisonous