如果模糊不清,有限状态机如何工作?

时间:2016-04-12 13:31:59

标签: state-machine

有问题的有限状态机: -

enter image description here

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

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

  • aaabc
  • CCC
  • BC
  • BBC

2 个答案:

答案 0 :(得分:2)

这是一个NFA(非确定性自动机)。

自动机接受的词语是:

  • aaabc
  • BC

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

答案 1 :(得分:-1)

八月

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