我想知道是否有一个方程式给出了为处理n个输入和m个状态而构建的任何给定有限状态机的可能配置数。
使用有限状态机描述任何给定过程时，有多少可能的解决方案？
我问，因为我有一个问题要使用有限状态机来解决，我想知道是否只有一个可能的解决方案或许多解决方案。
[问题]
构建一个有限状态机，如果输入X（取值为0或1）在过去三个时钟周期内为101，则产生1的输出。 X在每个时钟周期更新。存在四种可能的状态S0，S1，S2和S3。
答案 0 :(得分：1)
FSM中的配置数是状态数。它没有记忆或上下文来区分状态为X-现在与状态-X-然后。
你在谈论通过各州的潜在路径吗？即它在转换时发出的输出序列，或等效地，导致终止状态的输入？这些可能是无限的，具体取决于机器。
FSM非常非常简单。如果您不确定是否可以使用它们，可能您没有明确说明问题。
实际问题是什么？