具有n个状态的摩尔机器

Question

我正在研究有关n个州有多少不同摩尔机器的章节问题。其中n =状态数，m =输入字母数，q =输出字符数，是否正确有n * q ^ m个可能的机器？我的理由是，对于每个状态，每个输入都有可能导致一个给定的输出字符。

Answer 1

摩尔机器包括：

• 状态集S（n）
• 开始状态s0
• 输入字母表Sigma（m）
• 输出字母A（q）
• 转换函数（S x Sigma - > S）
• 输出函数（S→＆gt; A）

给出了状态和输入/输出字符的数量。

对于开始状态，有 n 的可能性。

对于过渡功能，有| S | ^（| S | * | Sigma |）= n ^（n * m）不同的变体。

最后，有| A | ^ | S | = q ^ n 输出函数

这总共产生 n ^（n * m + 1）* q ^ n 不同的摩尔机器。