可实现性是可用来处理关于公式的信息而不是关于公式的证明的那部分证明论。自然数n被称为实现了自然数算术的语言中一个陈述。其他逻辑和数学陈述也是可实现的，假如提供了解释合式公式一种方法，而不用借助达成这些公式的证明。
在布尔逻辑中，如果一个公式是子句的逻辑合取，那么它是合取范式的。作为规范形式，它在自动定理证明中有用。它类似于在电路理论中的规范和之积形式。
在数理逻辑中，蕴涵命题演算是只使用叫做蕴涵或条件的一个逻辑连结词的经典命题演算。用公式表达，这个二元运算被指示为“implies”
“如果 ..., 则 ...”, “→”, “
→
{\displaystyle \rightarrow \!}
”等等。
在数论中，哥德尔编号是对某些形式语言的每个符号和公式指派一个叫做哥德尔数的唯一的自然数的函数。这个概念是哥德尔为证明他的哥德尔不完备定理而引入的。
在数论中，哥德尔编号是对某些形式语言的每个符号和公式指派一个叫做哥德尔数的唯一的自然数的函数。这个概念是哥德尔为证明他的哥德尔不完备定理而引入的。
在数论中，哥德尔编号是对某些形式语言的每个符号和公式指派一个叫做哥德尔数的唯一的自然数的函数。这个概念是哥德尔为证明他的哥德尔不完备定理而引入的。
在布尔逻辑中，如果一个公式是子句的逻辑合取，那么它是合取范式的。作为规范形式，它在自动定理证明中有用。它类似于在电路理论中的规范和之积形式。
在数理逻辑中，句子是没有自由变量的公式；在模型论中，一个句子在给定的数学结构中要么是真要么是假。
在数理逻辑中， 原子公式或原子是没有子公式的公式。把什么公式当作原子依赖于所使用的逻辑。例如在命题逻辑中，唯一的原子公式是命题变量。
Mini wiki
