在一个算法，能够决定一个普遍公式的谓词逻辑计算是否是可计算的这样一个问题，我们不知道这个算法是否是可以被证明的。
前束范式.在谓词演算中，一个公式是前束范式的，如果它可以被写为量词在前，随后是被称为矩阵的非量化部分的字符串。所有一阶公式都逻辑等价于某个前束范式公式。可以用公式在如下重写规则下的逻辑等价来证实：它们的存在对偶：这里的 formula_5 在 formula_6 中是自由的，并注意通过这些规则的持续应用所有量词都可以移动到公式的前面。