抽象機器
自动机（一个自动机，几个自动机）是数学中的一个概念。有时这个概念被称为状态机。它就像一个抽象的机器。
这样的机器可以被给予输入，要么被拒绝，要么被接受。这就像一台自动售货机。当买东西时，需要将硬币（或钱）放入机器中。如果这些硬币是正确的，它们就会被接受，所要求的物品就会被丢弃，从而可以被取出。如果硬币是错的，它们就会被拒绝。
在内部，自动机有不同的状态，它可以处于不同的状态。向它提供的输入可能（也可能不）改变其状态。这样，自动机通过所有的输入，一次消耗一个项目（数学家称之为符号）。当没有符号留下时，自动机就处于某种状态。这可能是一个最终状态。在这种情况下，输入被接受。否则，输入被拒绝。
如果机器有可数的、有限的状态数，它就被称为有限状态机。显示这种机器的所有状态和转换的图被称为有限状态图。
计算机科学中自动机的一种常见表示方法。这个自动机 "接受 "所有以a开始、以b结束的字母a和b的序列。
问题
就像在现实生活中一样，有一些机器太过复杂，难以理解。因此，数学家和计算机科学家问自己某个自动机是否是最小的。如果它不是最小的，一定有另一种状态较少的自动机可以做同样的事情。自动机的一个例子是图灵机。
问题和答案
问：什么是自动机？答：自动机是数学中的一个概念，它就像一台抽象的机器，可以被给予输入，要么被拒绝，要么被接受。
问：自动机的另一个术语是什么？
答：有时这个概念被称为状态机。
问：你能把自动机比作自动售货机吗？
答：是的，它就像一台自动售货机，需要将硬币或钱插入机器，如果硬币是正确的，所要求的物品就会被丢弃，这样就可以被取出。
问：当输入到自动机时会发生什么？
答：自动机通过所有的输入，一次消耗一个项目，内部有不同的状态。给它提供输入可能会也可能不会改变它的状态。
问：如果没有符号留给自动机，会发生什么？
答：当没有剩余的符号时，自动机处于一个特定的状态，这可能是一个最终状态。如果是这种情况，输入被接受；否则，输入被拒绝。
问：什么是有限状态机？
答：如果机器有可数的、有限的状态数，它就被称为有限状态机。
问：什么是有限状态图？
答：显示这种机器的所有状态和转换的图，叫做有限状态图。
