Nieizomorficzne minimalne niedeterministyczne automaty skończone

Odpowiedzi:

11

Zobacz artykuł (postscriptum)

Arnold, Dicky, Nivat. Uwaga na temat minimalnych niedeterministycznych automatów

wprowadź opis zdjęcia tutaj

Hendrik Jan
źródło
1
Dziękuję za podzielenie się! Ich artykuł zawiera ładny przykład. :)
Michael Wehar,
4

Wzdłuż innej linii: zestaw łańcuchów w formie , gdzie jest nie wielokrotność 6 zawiera dwa różne minimalne NFAs. L6annDwa minimalne NFA za $ L_6 $.

Jeden z nich to w zasadzie minimalny DFA, drugi zgaduje, czy nie jest wielokrotnością 2, czy nie wielokrotnością 3.

Thomas S.
źródło