AI Glossary / Graphs and symbolic AI / Beginner
Truth
Definition
In logic-based AI, truth concerns whether a statement holds under a specified interpretation or model. A statement may be true in one model and false in another. This technical use supports reasoning about represented situations; it does not make an AI system an automatic judge of reality.
What it means
A sentence is a representation, while the situation it describes is something else. “The loading door is open” might be written in a database, generated by an assistant or asserted by a sensor-processing rule. None of those acts alone establishes that the door is actually open.
Formal semantics explains when a statement is true in a model. To connect that model with the world, the system needs meaningful symbols and reliable evidence about the represented situation. A perfectly executed logical calculation can still give an inappropriate real-world answer if its starting information is wrong.
Truth also differs from knowledge or confidence. A system may not know whether a statement is true, and assigning high confidence does not change the statement's actual status. This entry uses the classical logical perspective rather than attempting to settle all philosophical theories of truth.
How it works
First define what the symbols mean and what situation is being considered. A proposition such as DoorOpen should identify the relevant door and, when necessary, the relevant time. A model then specifies the truth of basic propositions.
Compound statements receive their truth through the semantics of their logical operators. “DoorOpen and AlarmActive” requires both components to hold. Negation reverses a proposition's truth in classical logic. These rules are different from merely noticing that two phrases often appear together in text.
Entailment is a further relationship: a knowledge base entails a conclusion when every model satisfying the knowledge base also satisfies that conclusion. Truth in one selected model is therefore weaker than being entailed by the available premises. Sound inference preserves this relationship, but does not independently certify that the premises accurately describe the real world.
Three practical examples
- A rule-based assistant distinguishes a recorded shipment status from an independently confirmed delivery event.
- A planning system evaluates whether a goal statement holds in a simulated state before considering a plan successful.
- A knowledge-base reviewer checks whether a conclusion follows from the stated facts or was introduced without supporting premises.
Think of it this way
Think of a statement printed on a map: “a bridge connects these banks”. It can be correct for the territory represented by the map, yet the map may be outdated or refer to a different location.
The analogy separates representation from reality. It does not suggest that truth is whatever a map-maker chooses. A formal model has clear internal semantics, while using it responsibly requires checking whether it captures the relevant situation.
Worked example
Truth in a model versus a supported conclusion
Let P mean “the parcel is in the locker” and Q mean “the collection message was sent”. The knowledge base states only P or Q, using inclusive or.
Three assignments satisfy that premise: P=true and Q=false; P=false and Q=true; and both true. P is true in the first and third models, but false in the second. Therefore the premise does not entail P.
Add the premise that Q is false. Only the first of those models remains, so P is now entailed. This is a logical result from the supplied premises, not direct observation of a parcel.
If the message log is incomplete and Q was incorrectly asserted false, the inference can be formally valid while the real-world conclusion is wrong. The calculation exposes exactly which assumption needs checking.
Illustrative case study
Fictional Willow Deliveries builds an assistant that answers questions about collected parcels. Its first version treats an absent collection scan as evidence that a parcel has not been collected.
A review finds that delayed synchronization can leave genuine collections temporarily unrecorded. The team changes the answer to describe what the available log supports and obtains another source when the distinction matters. It also includes timestamps so an earlier status is not presented as a current fact.
The fictional case shows that precise reasoning and evidence quality must work together. It does not claim that uncertainty disappears when information is stored in a formal knowledge base.
Common misconceptions and mistakes
- A confidently generated statement is true. Confidence and fluent wording do not establish correctness.
- A conclusion is true because it is stored. Storage records an assertion, which can be mistaken or outdated.
- Failure to prove a statement proves it false. With incomplete information, neither the statement nor its negation may follow from the knowledge base.
Business use
For business AI, the useful question is often what evidence supports a statement and within what scope it is being asserted. Identify entities, dates, premises and source records before turning a generated sentence into an operational conclusion.
Separate observed facts, stipulated assumptions and derived conclusions in system explanations. When formal reasoning is used, retain the premises needed to reproduce it. This allows a reviewer to distinguish an inference error from a data problem, a stale observation or an ambiguity in what the statement means.
People also ask
Is truth the same as probability?
No. Probability can represent uncertainty about whether a statement holds; it is not the same concept as that statement's truth in a classical model.
Can a true statement be unknown to the system?
Yes. Truth and the system's available knowledge are different.
Does a logical proof guarantee a real-world fact?
A proof establishes a conclusion from its assumptions under the chosen rules. Real-world use still depends on the assumptions and representation.
Check your understanding
A knowledge base permits one model where R is true and another where R is false. Does it entail R?
Answer: No. Entailment requires R to be true in every model satisfying the knowledge base, not just some of them.
Related terms
Learn next
Read truth value and entailment. Take a two-proposition example, list the models allowed by its premises, and distinguish conclusions that hold in every allowed model from statements that are merely possible.
More in Graphs and symbolic AI
- Tree width - Tree width, commonly written treewidth, measures how small the largest bag can be in a valid tree decomposition of a graph, minus one.
- Trigram search - Trigram search retrieves or compares text using overlapping sequences of three characters.
- Triplestore - A triplestore is a database designed to store and query statements represented as subject - predicate - object triples, most commonly using RDF.
- Truth-revealing - Truth-revealing describes a mechanism whose incentives make accurately reporting private information an appropriate strategy under specified assumptions.
- Turbo decoding - Turbo decoding is an iterative error-correction method in which component decoders exchange soft information to estimate transmitted bits from noisy...
- Turing Test - The Turing Test is a family of conversational evaluations inspired by Alan Turing's 1950 imitation game.
Sources
Russell and Norvig, Logical Agents, author-hosted chapter, Sections 7.3 and 7.4 on truth, models, semantics and entailment: https://aima.cs.berkeley.edu/4th-ed/pdfs/newchap07.pdf
The relevant primary textbook passages were read. The parcel example and fictional case are original illustrations. This entry explains classical logical usage and does not claim to resolve philosophical disputes or independently verify any operational fact.
Previous: Trustworthy AI Next: Truth discovery