1
Znalezienie najmniejszego DFA, który oddziela dwa słowa bez wyszukiwania z użyciem siły?
Biorąc pod uwagę dwa ciągi xiy, chcę zbudować DFA o minimalnym rozmiarze, który akceptuje x i odrzuca y. Jednym ze sposobów na to jest wyszukiwanie siłowe. Wymieniasz DFA zaczynając od najmniejszego. Próbujesz każdego DFA, aż znajdziesz taki, który akceptuje x i odrzuca y. Chcę wiedzieć, czy istnieje inny znany sposób …