Kann jemand ein Beispiel für zwei äquivalente (die gleiche Sprache erkennende) nicht deterministische Minimalautomaten (NFA) nennen, die nicht isomorph sind?
fl.formal-languages
automata-theory
Guy Vidal-Naquet
quelle
quelle
Antworten:
Siehe das Papier (Postscript)
Arnold, Dicky, Nivat. Eine Anmerkung zu minimalen nicht deterministischen Automaten
quelle
Entlang einer anderen Linie: das SetL6 einn n
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.
quelle