Nicht-isomorphe minimale nicht-deterministische endliche Automaten

Antworten:

11

Siehe das Papier (Postscript)

Arnold, Dicky, Nivat. Eine Anmerkung zu minimalen nicht deterministischen Automaten

Bildbeschreibung hier eingeben

Hendrik Jan
quelle
1
Ich danke Ihnen für das Teilen! Ihr Papier enthält ein schönes Beispiel. :)
Michael Wehar
4

Entlang einer anderen Linie: das Set L6einnnZwei minimale NFAs für $ L_6 $.

Einer davon ist im Grunde der minimale DFA, der andere errät, ob es sich nicht um ein Vielfaches von 2 oder nicht um ein Vielfaches von 3 handelt.

Thomas S
quelle