有问题的有限状态机: -
如果我在S0,输入是a,我会再次重复到S0还是转到S1?我不知道如何确定这一点。这种FSM甚至有效吗?
这些输入组合中的哪一个将以暂停状态结束?
答案 0 :(得分:2)
这是一个NFA(非确定性自动机)。
自动机接受的词语是:
https://en.wikipedia.org/wiki/Nondeterministic_finite_automaton
答案 1 :(得分:-1)
八月
只有“aaabc”有效,其余的都在停止,因为FSM将“a”作为合法的S0条目。