1
Trovare il DFA più piccolo che separa due parole senza usare la ricerca della forza bruta?
Dato due stringhe xey, voglio creare un DFA di dimensioni minime che accetta xe rifiuta y. Un modo per farlo è la ricerca della forza bruta. Enumera DFA iniziando dal più piccolo. Prova ogni DFA fino a quando non ne trovi uno che accetta x e rifiuta y. Voglio sapere …