字串属于它所接受的内容之状态。状态图中通常将其标示为双圆圈。开始状态也可以是接受状态，此情况下自动机会接受空字串。如果开始状态不是接受状态，且没有可以连到任何接受状态的箭头，那么此自动机就不会「接受」任何输入。一个接受状态的例子如图3：一台判断输入二进位字串是否含有偶数个0的 确定有限自动机（DFA）。"S" 代表着已经输入了偶数个0，因此"S" 即为接受状态（同时亦为开始状态）。若输入含有偶数个0（包含没有0的字串），则此机器会以接受状态来结束。被这台DFA接受的字串，举例来说是ε（空字串）, 1