非同构最小非确定有限自动机

---

12

有人可以提供两个同构的（不是同构的）最小的非确定性自动机（NFA）的示例吗？

fl.formal-languages  automata-theory 

— 盖·维达尔·纳奎特
source

---

7

请参阅mikero在cstheory.stackexchange.com/questions/10829/…上的评论

— 伊藤刚（Tsuyoshi Ito）

Answers:

---

11

见论文（附言）

阿诺德，迪基，尼瓦特。关于最小不确定性自动机的注意事项

— 亨德里克·扬
source

---

1

谢谢你的分享！他们的论文包括一个很好的例子。:)

— Michael Wehar 2015年

---

4

$L_6$$a^n$$n$

其中一个基本上是最小DFA，另一个则猜测它不是2的倍数还是3的倍数。

— 托马斯·S
source