エルブラン化
F {\displaystyle F} を一階述語論理の言語で書かれた論理式とする。ここで F {\displaystyle F} は異なる量化記号の出現において束縛されるような変数は持たず、いかなる変数も束縛変数と自由変数の両方として出現することはないと仮定してよい。(つまり、 {\displaystyle } は、結果として同値な論理式が得られるように文字を付け替えることで、これらの条件を保証することができる。)
このとき F {\displaystyle F} のスコーレム化は次のようにして得られる:
第一に、 F {\displaystyle F} の全ての変数を定数記号に置き換える。
第二に、次のいずれかの変数上の量化子を全て削除する: (1) 全称量化されておりかつ、偶数個の否定記号の内側にある (2) 存在量化されており、かつ奇数個の否定記号の内側にある。
最後に、それらの変数 v {\displaystyle v} を関数記号 f v ( x 1 , ... , x k ) {\displaystyle f_{v}(x_{1},\ldots ,x_{k})} に置き換える。ここで x 1 , ...