Czy ktoś może podać przykład dwóch równoważnych (rozpoznających ten sam język) minimalnych niedeterministycznych automatów (NFA), które nie są izomorficzne?
fl.formal-languages
automata-theory
Guy Vidal-Naquet
źródło
źródło
Odpowiedzi:
Zobacz artykuł (postscriptum)
Arnold, Dicky, Nivat. Uwaga na temat minimalnych niedeterministycznych automatów
źródło
Wzdłuż innej linii: zestaw łańcuchów w formie , gdzie jest nie wielokrotność 6 zawiera dwa różne minimalne NFAs.L6 an n
Jeden z nich to w zasadzie minimalny DFA, drugi zgaduje, czy nie jest wielokrotnością 2, czy nie wielokrotnością 3.
źródło