任何一个自动机在进行工作时，都是根据它当前状态和输入符号来确定下一步该做什么和进入什么状态。对于给定的当前状态和输入符号，若下一个动作和下一个状态是从一个有限动作集和状态集中任意选取一个，则此动作机是不确定的。