In the Cyc knowledge representation system, a ground atomic formula (GAF) is a specific type of logical expression defined as (predicate arg1 [arg2 ...argn]) where all arguments are terms but not variables.

Key characteristics include:

  • No Variables: All arguments must be constants or specific terms, ensuring the formula is fully defined.

  • No Connectives: It contains no logical connectives, making it a basic atomic statement.

  • Examples: (likesAsFriend ThomasJefferson JohnAdams) or (eats GeorgeWashington (FruitFn AppleTree)).

GAFs are a subset of atomic formulas and serve as fundamental facts in CycL, representing simple statements that can be evaluated as true or false within a model.

AI-generated answer. Please verify critical facts.
🌐
Cyc
cyc.com › home › tooltips › ground atomic formula
Ground atomic formula - Cyc
20 April 2021 - A ground atomic formula or GAF (rhymes with "staff") is a Cyc formula of the form (predicate arg1 [arg2 ...argn]), where the arguments are all terms of any kind, but not variables.
🌐
Cyc
cyc.com › home › tooltips › atomic formula
Atomic formula - Cyc
11 July 2022 - An atomic formula is an expression in CycL of the following form: a list with opening and closing parentheses such that the first element of the list is a CycL predicate, and the remaining elements are the arguments to the predicate. Atomic formulas use no logical connectives. See also ground ...
🌐
Cyc
cyc.com › home › glossary
Glossary - Cyc
20 April 2021 - A is said to generalize B iff (genls B A). The inverse relation is referred to as specification. ... A ground atomic formula or GAF (rhymes with “staff”) is a Cyc formula of the form (predicate arg1 [arg2 ...argn]), where the arguments are all terms of any kind, but not variables.
🌐
Gabormelli
gabormelli.com › RKB › Atomic_Formula
Atomic Formula - GM-RKB - Gabor Melli
17 August 2021 - QUOTE: atomic formula: An atomic formula is an expression in CycL of the following form: a list with opening and closing parentheses such that the first element of the list is a CycL predicate, and the remaining elements are the arguments to the predicate. Atomic formulas use no logical connectives.
🌐
Wikipedia
en.wikipedia.org › wiki › Ground_expression
Ground expression - Wikipedia
10 May 2025 - Ground terms may be defined by logical recursion (formula-recursion): ... 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, the Herbrand universe is the set of all ground terms. A ground predicate, ground atom ...
🌐
Wolfram MathWorld
mathworld.wolfram.com › GroundAtom.html
Ground Atom -- from Wolfram MathWorld
12 April 2003 - Consider a clause (disjunction of literals) obtained from those of a first-order logic formula in Skolemized form · Then an atomic statement obtained from those of by replacing all variables by elements of the Herbrand universe of is called a ground atom.
🌐
Stanford InfoLab
infolab.stanford.edu › ~ullman › focs › ch14.pdf pdf
CHAPTER 14 ! ! ! ! Predicate Logic
the arguments of the atomic formula, then the literal is a ground literal.
🌐
NIST Chemistry WebBook
webbook.nist.gov › cgi › formula
cyc-SSO
Lo, Wu, et al., 2002 Lo, W.-J.; Wu, Y.-J.; Lee, Y.-P., Isomers of S[sub 2]O: Infrared absorption spectra of cyclic S[sub 2]O in solid Ar, J. Chem. Phys., 2002, 117, 14, 6655, https://doi.org/10.1063/1.1506155 .
🌐
NIST Chemistry WebBook
webbook.nist.gov › cgi › formula
cyc-B3
Cias, Araki, et al., 2004 Cias, P.; Araki, M.; Denisov, A.; Maier, J.P., Gas phase detection of cyclic B[sub 3]: 2 [sup 2]E[sup ´]←X [sup 2]A[sub 1][sup ´] electronic origin band, J. Chem. Phys., 2004, 121, 14, 6776, https://doi.org/10.1063/1.1791153 .
Find elsewhere
Top answer
1 of 2
3

I will briefly describe how to form a first-order term or formula. I believe that will be enough to distinguish between a grounded expression and a non-grounded one. You can find more details in any introduction to mathematical logic book if you want.

In first-order logic, you use a collection of “variable symbols, constant symbols, function symbols and relation symbols” as well as the “logical connectives, quantifiers, commas and parentheses” to create terms and formulas.

The relation symbols are what you called predicate symbols.

Every function/relation symbol has an arity (which is the number of terms it accepts).

The constant symbols and variable symbols are the atomic terms. (They are called atomic terms because they contain no proper sub-terms)

You can use function symbols and terms to create new terms.

If $t_1$, $t_2$ and $t_3$ are terms and $F$ is a function symbol of arity 3, then $F(t_1, t_2, t_3)$ is a term. ($t_1$, $t_2$ and $t_3$ are proper sub-terms of $F(t_1, t_2, t_3)$ because they are sub-terms that are different from the full term. Since $F(t_1, t_2, t_3)$ has proper sub-terms, it is a complex term, not an atomic term.)

You can use relation symbols and terms to create new atomic formulas. (They are called atomic formulas because they contain no proper sub-formulas)

If $t_1$, $t_2$, $t_3$ and $t_4$ are terms and $R$ is a relation symbol of arity 4, then $R(t_1, t_2, t_3, t_4)$ is a formula.

You can use logical connectives and formulas to create new formulas.

If $\phi$ and $\psi$ are formulas and $x$ is a variable symbol, then $(\neg \phi)$, $(\phi \land \psi)$, $(\phi \lor \psi)$, $(\phi \to \psi)$, $(\phi \leftrightarrow \psi)$, $\forall x \phi$ and $\exists x \phi$ are all formulas.

Assume that $x_0, x_1, x_2, …$ are the variable symbols, $b, c$ are the constant symbols, $F$ is a Function symbol with arity 2 and $R$ is a relation symbol with arity 2.

$F(b, F(b, c))$ is a Grounded term because it doesn’t contain any variable symbols.

$F(c, x_1)$ is not a Grounded term because it contains a variable symbol.

$(R(b, c) \lor R(F(b, F(b, c)), F(c, b)))$ is a Grounded formula because it doesn’t contain any variable symbols.

$(R(b, c) \land R(F(b, F(x_1, c)), F(c, b)))$ is not a Grounded formula because it contains a variable symbol.

Constant symbols represent a fixed entity in the domain of discourse, while variable symbols represent an arbitrary element in the domain of discourse. You can quantify over variable symbols with “for all ($\forall$)” and “there exists ($\exists$)” but you can’t quantify over constant symbols.

2 of 2
2

Let Domain $D=\{0,1,2,3\}$

We might have a Predicate $P_1(n):n^2<1$

Consider the Statement $S_1 \equiv \exists n : P_1(n)$ , which has a variable $n$ , hence it is not ground. Statement $S_1$ can be evaluated : it is true , when $n=0$

We can write that Statement $S_1$ like this too : $P_1(0) \lor P_1(1) \lor P_1(2) \lor P_1(3)$ , which has no variables , hence it is ground. Still , Statement $S_1$ will evaluate to true
Parts of $S_1$ are ground too.

We might have a Predicate $P_2(n):n^2>0$

Consider the Statement $S_2 \equiv \forall n : P_2(n)$ , which has a variable $n$ , hence it is not ground. Statement $S_2$ can be evaluated : it is not true , when $n=0$

We can write that Statement $S_2$ like this too : $P_2(0) \land P_2(1) \land P_2(2) \land P_2(3)$ , which has no variables , hence it is ground. Still , Statement $S_2$ will evaluate to not true
Parts of $S_2$ are ground too.

When we have Statements with Predicates containing variables , the Statements could be true , not true , not yet known.
These are not ground.

When we have Statements with Predicates without variables , the Statements could be true , not true , though always known , generally.
These are ground.

Parts [ Eg $P_1(3)$ , $P_2(0)$ ] & Combinations [ Eg $S_1 \lor \lnot S_2$ , $\lnot S_1 \lor \lnot S_2$ ] are ground too.
Criterion is that there should be no variables involved.

🌐
Fiveable
fiveable.me › all key terms › formal logic ii › ground atomic formula
Ground atomic formula Definition for Formal Logic II |...
Learn what Ground atomic formula means in Formal Logic II. A ground atomic formula is a basic logical expression that contains no variables and consists of...
🌐
Wikipedia
en.wikipedia.org › wiki › Atomic_formula
Atomic formula - Wikipedia
18 October 2025 - In mathematical logic, an atomic formula (also known as an atom or a prime formula) is a formula with no deeper propositional structure, that is, a formula that contains no logical connectives or equivalently a formula that has no strict subformulas. Atoms are thus the simplest well-formed ...
🌐
ScienceDirect
sciencedirect.com › topics › computer-science › atomic-formula
Atomic Formula - an overview | ScienceDirect Topics
The universal (respectively, existential) closureexistential closure of a formula φ, denoted ∀φ (respectively, ∃φ), is the formula ∀x1 … ∀xnφ (respectively, ∃x1 … ∃ xnφ, where x1, …, xn are all free variables of φ in the order of their occurrence in φ. ... A substitution ...
🌐
En Academic
en-academic.com › dic.nsf › enwiki › 2185189
Atomic formula
In mathematical logic, an atomic formula (also known simply as an atom) is a formula with no deeper propositional structure, that is, a formula that contains no logical connectives or equivalently a formula that has no strict subformulas. Atoms…
🌐
Yale University
cs.yale.edu › homes › newman › pubs › CanadianAI11.pdf pdf
Grounding Formulas with Complex Terms
Abstract. Given a finite domain, grounding is the the process of creating a variable- free first-order formula equivalent to a first-order sentence.
🌐
Openisme
idexlab.com › openisme › topic-atomic-formula
Atomic Formula - Explore the Science & Experts | ideXlab
When a pseudo-Atomic Formula □ k p i (k,i ≥ 0) is corresponding to a propositional variable q ki , each Formula in K + then can be corresponding to a Formula in the propositional logic P + . We can also get the correspondence of models between K + and P + . Then we get correspondences of theorems and valid Formulas between them. So, the soundness theorem and the completeness theorem of K + follow directly from those of P + . ... A query-answering problem QA problem is concerned with finding all ground instances of a query Atomic Formula that are logical consequences of a given logical Formula describing the background knowledge of the problem.
🌐
Wolfram MathWorld
mathworld.wolfram.com › GroundLiteral.html
Ground Literal -- from Wolfram MathWorld
12 April 2003 - Consider a clause (disjunction of literals) obtained from those of a first-order logic formula in Skolemized form · Then a literal obtained from those of by replacing all variables by elements of the Herbrand universe of is called a ground literal. Ground Atom, Ground Clause, Herbrand Base, Herbrand Universe
🌐
Jaxon
jaxon.ai › home › ground atom
Ground Atom - Jaxon, Inc.
8 July 2024 - In the context of logic, a ground atom is an atomic formula where all of its argument terms are ground terms. Let’s break it down: So, if P is an n-ary predicate symbol and t1, t2, …, tn are ground terms, then P(t1, t2, …, tn) is a ground atom. For example, consider a clause (disjunction ...
🌐
Cyc
cyc.com › home › tooltips › atomic term
Atomic term - Cyc
20 April 2021 - An atomic term, represented in the Cyc Knowledge Base by #$CycLAtomicTerm, is a denotational term that cannot be composed of other terms. Constants (e.g., #$Dog), variables (e.g., ?X), and SubL atomic terms are all atomic terms.
🌐
Chemistry LibreTexts
chem.libretexts.org › learning objects › reference › organic chemistry glossary
Ground-State Atom - Chemistry LibreTexts
28 February 2022 - Property>b__1]()", Cycloadduct : "property get [Map MindTouch.Deki.Logic.ExtensionProcessorQueryProvider+<>c__DisplayClass234_0.<PageSubPageProperty>b__1]()", Cycloalkane : "property get [Map MindTouch.Deki.Logic.ExtensionProcessorQueryProvider+<>c__DisplayClass234_0.<PageSubPageProperty>b__1]()", Cycloalkene : "property get [Map MindTouch.Deki.Logic.ExtensionProcessorQueryProvider+<>c__DisplayClass234_0.<PageSubPageProperty>b__1]()", Cycloreversion : "property get [Map MindTouch.Deki.Logic.ExtensionProcessorQueryProvider+<>c__DisplayClass234_0.<PageSubPageProperty>b__1]()", Deactivating_Group
ground atomic formula cyc - Brave Search