数理論理学において、形式体系の基底項とは、変数を含まない項のことである。同様に、基底式とは、変数を含まない式のことである。
定数記号を持つ一階述語論理において、
そして
文
は基礎式です。基礎式とは、基礎項または基礎式のことです。
以下は、一階述語論理の正式な定義である。一階述語論理が与えられているとする。
定数記号の集合、
関数演算子の集合、そして
述語記号の集合。
基底原子
A基底述語、基底原子またはグラウンドリテラルとは、引数の項がすべてグラウンド項である原子式のこと
もし
は
-項述語記号と
基底項である場合、
は基底述語または基底原子である。
大まかに言えば、ハーブランド基底はすべての基底原子の集合であり、[ 1 ]ハーブランド解釈は基底内の各基底原子に真偽値を割り当てます。
A粉末状の配合または基本節とは、変数を含まない式である。
基底式は、構文再帰によって次のように定義できます。
- 基底原子とは基底式である。
- もし
そして
基礎式であれば、
、
、 そして
これらは基礎となる式です。
基礎式は、閉じた式の特殊な種類である。
注記
- ↑ Alex Sakharov. "Ground Atom" . MathWorld . 2025年5月4日取得.
参考文献
- Dalal, M. (2000). 「論理に基づくコンピュータプログラミングパラダイム」。Rosen, KH; Michaels, JG (編) 『離散数学および組合せ数学ハンドブック』p. 68。
- Fern, Alan (2010年1月8日). "講義ノート | 一階述語論理: 構文と意味論" (PDF) .
- ホッジス、ウィルフリッド(1997)。より簡潔なモデル理論。ケンブリッジ大学出版局。ISBN 978-0-521-58713-6。