如果模糊不清，有限状态机如何工作？

Question

有问题的有限状态机： -

如果我在S0，输入是a，我会再次重复到S0还是转到S1？我不知道如何确定这一点。这种FSM甚至有效吗？

这些输入组合中的哪一个将以暂停状态结束？

• aaabc
• CCC
• BC
• BBC

Answer 1

这是一个NFA（非确定性自动机）。

自动机接受的词语是：

• 的 aaabc
• 的 BC

https://en.wikipedia.org/wiki/Nondeterministic_finite_automaton

Answer 2

八月

只有“aaabc”有效，其余的都在停止，因为FSM将“a”作为合法的S0条目。