İzomorfik olmayan minimal deterministik olmayan sonlu otomata

Birisi izomorfik olmayan iki eşdeğer (aynı dili tanıyarak) minimal deterministik olmayan otomata (NFA) bir örnek verebilir mi?

fl.formal-languages automata-theory

— Guy Vidal-Naquet
kaynak

Mikero tarafından cstheory.stackexchange.com/questions/10829/…

— Tsuyoshi Ito

Yanıtlar:

Bkz kağıdı (dipnot)

Arnold, Dicky, Nivat. Deterministik olmayan minimal otomata ilişkin bir not

— Hendrik Jan
kaynak

Paylaşım için teşekkürler! Makaleleri güzel bir örnek içeriyor. :)

— Michael Wehar

$L_6$ $a^n$ $n$

Bunlardan biri temelde minimal DFA'dır, diğeri bunun 2'nin katı olup olmadığını 3'ün katı olmadığını tahmin eder.

— Thomas S
kaynak

Sitemizi kullandığınızda şunları okuyup anladığınızı kabul etmiş olursunuz: Çerez Politikası ve Gizlilik Politikası.

Licensed under cc by-sa 3.0 with attribution required.