Automi finiti non deterministici minimi non isomorfi

Qualcuno può fornire un esempio di due automi non deterministici minimi (NFA) equivalenti (riconoscendo la stessa lingua) che non sono isomorfi?

fl.formal-languages automata-theory

— Guy Vidal-Naquet
fonte

Vedi il commento di mikero su cstheory.stackexchange.com/questions/10829/…

— Tsuyoshi Ito

Risposte:

Vedi l' articolo (Postscript)

Arnold, Dicky, Nivat. Una nota sugli automi minimi non deterministici

— Hendrik Jan
fonte

Grazie per aver condiviso! Il loro documento include un bell'esempio. :)

— Michael Wehar,

$L_6$ $a^n$ $n$

Uno di questi è sostanzialmente il DFA minimo, l'altro indovina se non è un multiplo di 2 o non un multiplo di 3.

— Thomas S
fonte

Utilizzando il nostro sito, riconosci di aver letto e compreso le nostre Informativa sui cookie e Informativa sulla privacy.

Licensed under cc by-sa 3.0 with attribution required.