Nicht-isomorphe minimale nicht-deterministische endliche Automaten

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

Siehe den Kommentar von mikero auf cstheory.stackexchange.com/questions/10829/…

— Tsuyoshi Ito

Antworten:

Siehe das Papier (Postscript)

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

— Hendrik Jan
quelle

Ich danke Ihnen für das Teilen! Ihr Papier enthält ein schönes Beispiel. :)

— Michael Wehar

Entlang einer anderen Linie: das Set $L_6$ $a^n$ $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.

— Thomas S
quelle

Durch die Nutzung unserer Website bestätigen Sie, dass Sie unsere Cookie-Richtlinie und Datenschutzrichtlinie gelesen und verstanden haben.

Licensed under cc by-sa 3.0 with attribution required.