在自动机理论中，确定下推自动机是可以使用了持有数据的栈的确定有限状态自动机。术语“下推”来自原型机械自动机物理上接触穿孔卡片来阅读其内容的下推动作。术语“确定下推自动机”(DPDA)当前指称识别确定上下文无关语言的抽象计算设备。 确定下推自动机是减弱版本的下推自动机。
定义.一个下推自动机(PDA) "M" 可以定义为一个 7-元组:formula_1这里的M 是确定的，如果它满足下列两个条件:有两种可能的接受标准: “空栈”接受和“最终状态”接受。对于确定下推自