math - "finite state machine"和 "state machine"之间有区别吗？

Question

我不确定我是否理解有限状态机和状态机之间是否有区别？我是不是想得太难了？

Answer 1

I'm not sure I understand if there is a difference between a finite state machine and a state machine? Am I thinking about this too hard?

是的，你想得太难了。 :-) 这取决于上下文。

显然，从字面上看，术语“有限状态机”表示有限数量的状态，而“状态机”没有做出这样的 promise 。所以，是的，有区别。

但是，我认为，根据对话的上下文，人们只是简写“状态机”而没有考虑他们的意思是“有限状态机”还是“状态机”。在我们的软件编程领域，状态机通常用代码表示，我们经常可以将“状态机”与“有限状态机”互换使用。所以，真的，不，没有区别。

OTOH，如果有一天晚上我在校园夜课后与数学家交谈，我可能会对我使用的特定术语更有选择性。所以，是的，有区别(在这种情况下)。