Movatterモバイル変換


[0]ホーム

URL:


Jump to content
WikipediaThe Free Encyclopedia
Search

Ground expression

From Wikipedia, the free encyclopedia
(Redirected fromGround formula)
Term that does not contain any variables
Part ofa series on
Formal languages

Inmathematical logic, aground term of aformal system is aterm that does not contain anyvariables. Similarly, aground formula is aformula that does not contain any variables.

Infirst-order logic with identity with constant symbolsa{\displaystyle a} andb{\displaystyle b}, thesentenceQ(a)P(b){\displaystyle Q(a)\lor P(b)} is a ground formula. Aground expression is a ground term or ground formula.

Examples

[edit]

Consider the following expressions infirst order logic over asignature containing the constant symbols0{\displaystyle 0} and1{\displaystyle 1} for the numbers 0 and 1, respectively, a unary function symbols{\displaystyle s} for the successor function and a binary function symbol+{\displaystyle +} for addition.

Formal definitions

[edit]

What follows is a formal definition forfirst-order languages. Let a first-order language be given, withC{\displaystyle C} the set of constant symbols,F{\displaystyle F} the set of functional operators, andP{\displaystyle P} the set ofpredicate symbols.

Ground term

[edit]

Aground term is aterm that contains no variables. Ground terms may be defined by logical recursion (formula-recursion):

  1. Elements ofC{\displaystyle C} are ground terms;
  2. IffF{\displaystyle f\in F} is ann{\displaystyle n}-ary function symbol andα1,α2,,αn{\displaystyle \alpha _{1},\alpha _{2},\ldots ,\alpha _{n}} are ground terms, thenf(α1,α2,,αn){\displaystyle f\left(\alpha _{1},\alpha _{2},\ldots ,\alpha _{n}\right)} is a ground term.
  3. Every ground term can be given by a finite application of the above two rules (there are no other ground terms; in particular, predicates cannot be ground terms).

Roughly speaking, theHerbrand universe is the set of all ground terms.

Ground atom

[edit]

Aground predicate,ground atom orground literal is anatomic formula all of whose argument terms are ground terms.

IfpP{\displaystyle p\in P} is ann{\displaystyle n}-ary predicate symbol andα1,α2,,αn{\displaystyle \alpha _{1},\alpha _{2},\ldots ,\alpha _{n}} are ground terms, thenp(α1,α2,,αn){\displaystyle p\left(\alpha _{1},\alpha _{2},\ldots ,\alpha _{n}\right)} is a ground predicate or ground atom.

Roughly speaking, theHerbrand base is the set of all ground atoms,[1] while aHerbrand interpretation assigns atruth value to each ground atom in the base.

Ground formula

[edit]

Aground formula orground clause is a formula without variables.

Ground formulas may be defined by syntactic recursion as follows:

  1. A ground atom is a ground formula.
  2. Ifφ{\displaystyle \varphi } andψ{\displaystyle \psi } are ground formulas, then¬φ{\displaystyle \lnot \varphi },φψ{\displaystyle \varphi \lor \psi }, andφψ{\displaystyle \varphi \land \psi } are ground formulas.

Ground formulas are a particular kind ofclosed formulas.

See also

[edit]

References

[edit]
  1. ^Alex Sakharov."Ground Atom".MathWorld. RetrievedOctober 20, 2022.
General
Theorems (list)
 and paradoxes
Logics
Traditional
Propositional
Predicate
Set theory
Types ofsets
Maps and cardinality
Set theories
Formal systems (list),
language and syntax
Example axiomatic
systems
 (list)
Proof theory
Model theory
Computability theory
Related
Retrieved from "https://en.wikipedia.org/w/index.php?title=Ground_expression&oldid=1215169678#Ground_formula"
Categories:
Hidden categories:

[8]ページ先頭

©2009-2025 Movatter.jp