Explainer · Definition, mechanics, examples

What is symbolic AI?

The branch of artificial intelligence that writes knowledge down as explicit symbols and rules, then reasons over them with logic and search. How it works, a worked example with the math, how it compares with machine learning, where it runs today, and where it breaks.

Symbolic AI is the approach to artificial intelligence that represents knowledge as explicit, human-readable symbols (objects, relations and rules) and reaches conclusions by manipulating those symbols with logic, inference and search. Every conclusion can be traced back to the facts and rules that produced it. It is also called classical AI, rule-based AI or GOFAI.

In one paragraph

A symbolic AI system has two parts: a knowledge base of facts and rules written in a formal language, and an inference procedure that derives new facts from old ones, or searches for a sequence of steps that reaches a goal. Nothing is learned from statistics unless you add a learning component; what the system knows is what someone, or some process, wrote down. That makes symbolic AI exact, inspectable and correctable, and it is why its answers come with a proof. It also makes it brittle outside what was written, expensive to fill with knowledge, and prone to combinatorial explosion. Symbolic AI dominated the field from the 1950s to the late 1980s, never stopped running inside compilers, solvers, planners and rule engines, and is now returning as the reasoning half of neuro-symbolic systems.

1. The definition, precisely

A system is symbolic AI when its knowledge and its reasoning are both carried by symbols: tokens such as Parent, ann or Ancestor that stand for things in the world and are combined by explicit syntax into larger expressions. Four ingredients recur:

  1. Symbols with a declared meaning. Each symbol names an object, a property or a relation. Its meaning is fixed by the people who built the system, not discovered from data.
  2. Explicit knowledge. Facts and rules are written in a formal language: logic, production rules, frames, a graph of typed relations. Every piece of knowledge is a separate, readable, deletable item.
  3. Inference. A general procedure derives new expressions from existing ones by rules of inference such as modus ponens or resolution. The procedure is the same whatever the domain; only the knowledge base changes.
  4. Search. When no single inference step answers the question, the system explores a space of possible steps (proofs, plans, moves) until it finds one that works or exhausts the space.

The classic statement of the idea is Allen Newell and Herbert Simon’s physical symbol system hypothesis, from their 1975 Turing Award lecture, published in 1976: “A physical symbol system has the necessary and sufficient means for general intelligent action” [2]. The same lecture paired it with the heuristic search hypothesis: symbol systems solve problems by generating and progressively modifying symbol structures until they reach a solution. Whether the hypothesis is true of minds is still argued. As an engineering method, it produced most of the AI built before 1990.

The nickname GOFAI, “Good Old-Fashioned Artificial Intelligence”, was coined by the philosopher John Haugeland in Artificial Intelligence: The Very Idea (1985) [3]. The approach is also called classical AI, logic-based AI, knowledge-based systems or, in its most common industrial form, rule-based AI. Its historical rival is connectionism: the view that intelligence emerges from many simple units with learned, numeric connection strengths, which is the ancestor of today’s neural networks.

2. How symbolic AI works

Every symbolic system answers two design questions: how is knowledge written down (knowledge representation), and how are new conclusions produced from it (inference and search)?

2.1 Knowledge representation

2.2 Inference

Extensions handle what plain deduction cannot: default and non-monotonic reasoning (conclusions that can be withdrawn when new facts arrive), and uncertainty (MYCIN’s certainty factors in the 1970s, later probabilistic graphical models).

Many problems are not one inference but a sequence of choices. Symbolic AI frames them as search through a space of states: a proof search, a route, a chess game tree, a schedule. Heuristic search (A* is the standard example) uses an estimate of remaining cost to explore promising states first. Game-tree search with alpha–beta pruning plays two-player games. Constraint satisfaction and Boolean satisfiability (SAT) search for assignments that make every constraint true. Automated planning searches for a sequence of actions, each with explicit preconditions and effects, that turns an initial state into a goal state. STRIPS (Fikes and Nilsson, 1971) fixed the action format that most planners still use, now written in the Planning Domain Definition Language (PDDL) [10].

3. A worked example: rules, modus ponens and a fixed point

The whole method fits in a family tree. Start with two facts and two rules.

Knowledge base. Facts F0={Parent(ann,bob),Parent(bob,cal)} and rules R={R1,R2}:
R1:∀x,yParent(x,y)→Ancestor(x,y) R2:∀x,y,zParent(x,y)∧Ancestor(y,z)→Ancestor(x,z)

3.1 The one rule of inference: modus ponens

Modus ponens says: from P and P→Q, conclude Q. With variables, the rule needs a substitution θ found by unification. This is generalized modus ponens:

p1′,…,pn′(p1∧…∧pn→q) qθ where pi′θ=piθ for every i

3.2 Forward chaining to a fixed point

Forward chaining applies every rule to every matching combination of known facts at once. Write this as an operator T on sets of facts:

T(F)=F∪{qθ:(p1∧…∧pn→q)∈R,piθ∈F for all i}, Fk+1=T(Fk)

and stop at the first k with Fk+1=Fk, a fixed point. On the family tree:

Forward chaining on the knowledge base above. Each new fact records the rule and substitution that produced it.
roundrulesubstitution θnew fact
1R1{x/ann, y/bob}Ancestor(ann, bob)
1R1{x/bob, y/cal}Ancestor(bob, cal)
2R2{x/ann, y/bob, z/cal}Ancestor(ann, cal)
3R1, R2every match already knownnone: fixed point, F3=F2

In round 2 the rule R2 needs Ancestor(bob, cal), which did not exist until round 1 produced it. That is the essence of chaining: conclusions become premises. In round 3 every rule still matches, but only facts already in the set come out, so the procedure stops with five facts.

Theorem (termination and completeness for Datalog). Let the rules be definite clauses with no function symbols, over n constants and p predicates of arity at most a. Then forward chaining reaches a fixed point F* after at most p·na rounds that add a fact, and a ground atom is in F* if and only if it is logically entailed by F0∪R [12] [1].
Proof sketch. There are at most p·na ground atoms, and F0⊆F1⊆⋯ only grows, so it must stop growing. Soundness: each added fact follows by generalized modus ponens from facts already entailed. Completeness: the model that makes exactly the atoms of F* true satisfies every fact and, because F* is a fixed point, every rule; an atom outside F* is false in that model, so it is not entailed. ∎

For the family tree, p=2, n=3, a=2: at most 18 possible facts, and the procedure stopped at 5. The theorem also says something a statistical model cannot say: Ancestor(cal, ann) is not in the fixed point, so it is not entailed by this knowledge base. The system does not rate it unlikely; it has no derivation and says so.

3.3 The same answer, backward

Backward chaining asks Ancestor(ann, cal)? R1 would need Parent(ann, cal), which is not a fact, so that branch fails. R2 unifies with θ={x/ann,z/cal} and leaves two sub-goals, Parent(ann, y) and Ancestor(y, cal). The first is satisfied by y = bob; the second, Ancestor(bob, cal), follows from R1 and Parent(bob, cal). Same conclusion, same proof, found from the other end. Backward chaining only touches facts relevant to the question, which is why Prolog and diagnostic expert systems use it.

3.4 Why the derivation is the explanation

Derivation tree for Ancestor(ann, cal) A proof tree. The conclusion Ancestor(ann, cal) at the top is produced by rule R2 from two premises: the given fact Parent(ann, bob), and the derived fact Ancestor(bob, cal). Ancestor(bob, cal) is produced by rule R1 from the given fact Parent(bob, cal). Ancestor(ann, cal) by R2, θ = {x/ann, y/bob, z/cal} Parent(ann, bob) given fact Ancestor(bob, cal) by R1, θ = {x/bob, y/cal} Parent(bob, cal) given fact

Figure 1. The derivation of Ancestor(ann, cal). Every node is either a given fact or the conclusion of a named rule under a stated substitution.

Ask a symbolic system why it believes Ancestor(ann, cal) and the honest answer is Figure 1. The tree is not a summary produced after the fact; it is the computation itself. That has three practical consequences:

4. Symbolic AI vs machine learning and neural networks

Typical forms of each approach. Real systems mix them; see §8.
dimensionsymbolic AImachine learning / neural networks
RepresentationExplicit symbols, rules, graphs; each item readable on its ownNumeric parameters (weights) distributed across a model; no single weight means a fact
Where knowledge comes fromWritten by people or compiled from structured sourcesFitted to examples by optimisation
LearningNot built in; extensions such as inductive logic programming existThe core mechanism
ExplainabilityThe derivation is the explanationPost-hoc approximation at best
Data needsLittle or none; one rule covers unboundedly many casesLarge labelled or unlabelled datasets
Messy perceptual input (images, speech, free text)Poor: symbols must be suppliedStrong
BrittlenessFails abruptly outside what is writtenDegrades, often silently, outside the training distribution
GuaranteesSoundness, and completeness where the logic allowsStatistical: expected error on similar data
When it does not knowNo derivation: it can say “not entailed”Still outputs its most likely answer unless abstention is added
Changing behaviourEdit a rule; effect is immediate and localRetrain or fine-tune; effects can spread
Where it winsVerification, planning, configuration, compliance, exact reasoning over structured dataPerception, language, prediction from patterns too complex to write down

The two are complements more than rivals. Neural networks are good at turning raw signals into categories; symbolic systems are good at doing exact, checkable work with categories once they exist. The long-running name for this split is symbolic vs connectionist AI. Most interesting systems built today use both, and the design question is which part holds authority over what counts as true.

5. Symbolic AI examples in use today

Symbolic AI never went away. It stopped being called AI once it worked, and runs inside software most people use without knowing it.

6. Strengths and limits

6.1 Where symbolic AI is strong

6.2 Where it breaks

7. Not to be confused with

8. Symbolic AI today, and a short history

The current wave of AI is neural, and the most capable systems built on it increasingly lean on symbolic machinery for the parts that must be exact. Large language models call calculators, code interpreters, databases and solvers as tools. DeepMind’s AlphaGeometry (2024) paired a language model that suggests auxiliary constructions with a symbolic deduction engine that does the proving, and solved 25 of 30 recent olympiad geometry problems [21]. AlphaProof writes its proofs in Lean, so every accepted proof is checked by the proof assistant’s kernel. Artur d’Avila Garcez and Luís Lamb call this combination the “third wave” of AI [7]. How the pieces fit together, and what goes wrong, is the subject of our page on neuro-symbolic AI.

The history in one paragraph: the 1956 Dartmouth workshop named the field, and Newell, Shaw and Simon’s Logic Theorist, from the same period, proved theorems from Principia Mathematica by heuristic search. The 1960s and 1970s brought resolution, Prolog, frames and planners; the 1980s brought a commercial boom in expert systems, then the collapse of the specialised hardware market and the second of the “AI winters”. From the 1990s statistical machine learning took the lead, and from 2012 deep learning. The full story, with dates, is on the history of symbolic AI page. For the underlying theory of symbol systems and knowledge representation, see symbolic systems; for how symbolic steps are chained into deterministic pipelines, see symbolic flows.

9. Symbolic AI and fail-safe models

A fail-safe model is an AI model built so that when it fails, the failure drives it toward a controlled, safe state: it abstains when evidence is missing, and its learning can narrow what it does but never widen what it is authorised to do. Symbolic AI is the natural material for that safe state, for reasons already on this page:

The operative word is authority. Adding a rule checker beside a language model does not make the combination fail-safe if the model’s output can still reach the user or the actuator unchecked. The property holds only when the symbolic layer is the one that decides what counts as true: a model may propose; only the floor admits a fact. This is also an honest limit. A symbolic floor is only as good as its sources and rules; it does not make a system right, it makes the system’s failures end in “unknown” instead of in a confident error. Our paper The Orchestration Gap argues why chain-level invariants need such a layer, and the Rubik’s cube comparison shows the difference in one picture: an impossible cube refused by name, which a confidence score cannot express.

Peel, by Perslis Research, is built this way. To our knowledge it is the first fail-safe model (the exact claim and the closest earlier work are on What is a fail-safe model?). There is no neural network in the loop that decides; knowledge is typed, sourced cards; and learning is readable counts. Peel is a research prototype, not a certified safety system. More on how Perslis uses a symbolic layer is on Symbolic AI at Perslis.

Every technique, explained. From A* and alpha–beta to Rete, STRIPS, description logics and CDCL: the symbolic AI techniques guide covers more than 130 methods across ten families.

10. Questions

What is symbolic AI in simple terms?
Symbolic AI is artificial intelligence that works from explicit facts and rules written in a formal language, and reaches conclusions by applying logic and search to them. Because every conclusion is derived step by step from stated facts and rules, the system can show exactly why it reached it.
What is GOFAI?
GOFAI stands for Good Old-Fashioned Artificial Intelligence. The philosopher John Haugeland coined the term in his 1985 book Artificial Intelligence: The Very Idea to name classical symbolic AI: systems that represent knowledge as symbols and reason by manipulating them.
Is ChatGPT symbolic AI?
No. ChatGPT and other large language models are neural networks trained on large amounts of text; their knowledge is stored in numeric weights, not in explicit rules. They can call symbolic tools such as calculators, code interpreters, databases or solvers, and systems that combine the two are called neuro-symbolic.
Is symbolic AI still used?
Yes, widely, though often not under that name. SAT and SMT solvers, proof assistants such as Lean, Rocq and Isabelle, automated planners, compilers and type checkers, business rules engines and knowledge graphs are all symbolic AI in daily use.
What is the difference between symbolic and connectionist AI?
Symbolic AI represents knowledge as explicit symbols and rules and reasons with logic. Connectionist AI, the tradition behind today’s neural networks, represents knowledge as learned numeric connection strengths across many simple units. Symbolic systems are exact and explainable but brittle; connectionist systems learn from data and handle noisy input but offer weaker guarantees.
Is symbolic AI explainable?
Yes, by construction. A symbolic system reaches a conclusion through a chain of rule applications, and that chain is itself the explanation: it names every fact and rule used, and an independent checker can verify it. The explanation is only as good as the rules, but it is never an approximation of what the system did.
What are examples of symbolic AI?
Historical examples include the Logic Theorist, DENDRAL, MYCIN and XCON. Current examples include SAT and SMT solvers such as Z3, proof assistants such as Lean, PDDL planners, rule engines such as CLIPS and Drools, knowledge graphs such as Wikidata, and the search component of chess engines.
What are the limitations of symbolic AI?
Its main limitations are brittleness outside the knowledge it was given, the cost of acquiring and maintaining that knowledge from experts, the symbol grounding problem of connecting symbols to the world, and combinatorial explosion in search. It is also weak at perception, such as recognising images or speech.

11. References

  1. S. Russell, P. Norvig. Artificial Intelligence: A Modern Approach, 4th ed. Pearson, 2020.
  2. A. Newell, H. A. Simon. Computer Science as Empirical Inquiry: Symbols and Search. Communications of the ACM 19(3):113–126, 1976. doi:10.1145/360018.360022
  3. J. Haugeland. Artificial Intelligence: The Very Idea. MIT Press, 1985.
  4. J. McCarthy. Programs with Common Sense. In Mechanisation of Thought Processes: Proceedings of the Symposium at the National Physical Laboratory (Teddington, 1958). HMSO, London, 1959.
  5. J. A. Robinson. A Machine-Oriented Logic Based on the Resolution Principle. Journal of the ACM 12(1):23–41, 1965. doi:10.1145/321250.321253
  6. S. Harnad. The Symbol Grounding Problem. Physica D 42:335–346, 1990. doi:10.1016/0167-2789(90)90087-6
  7. A. d’Avila Garcez, L. C. Lamb. Neurosymbolic AI: The 3rd Wave. Artificial Intelligence Review 56(11):12387–12406, 2023. doi:10.1007/s10462-023-10448-w. arXiv:2012.05876
  8. M. Minsky. A Framework for Representing Knowledge. MIT AI Laboratory Memo 306, 1974.
  9. M. R. Quillian. Semantic Memory. In M. Minsky (ed.), Semantic Information Processing. MIT Press, 1968.
  10. R. E. Fikes, N. J. Nilsson. STRIPS: A New Approach to the Application of Theorem Proving to Problem Solving. Artificial Intelligence 2(3–4):189–208, 1971.
  11. C. L. Forgy. Rete: A Fast Algorithm for the Many Pattern/Many Object Pattern Match Problem. Artificial Intelligence 19(1):17–37, 1982.
  12. M. H. van Emden, R. A. Kowalski. The Semantics of Predicate Logic as a Programming Language. Journal of the ACM 23(4):733–742, 1976.
  13. M. Davis, G. Logemann, D. Loveland. A Machine Program for Theorem-Proving. Communications of the ACM 5(7):394–397, 1962. doi:10.1145/368273.368557
  14. L. de Moura, N. Bjørner. Z3: An Efficient SMT Solver. TACAS 2008, LNCS 4963. doi:10.1007/978-3-540-78800-3_24
  15. L. de Moura, S. Kong, J. Avigad, F. van Doorn, J. von Raumer. The Lean Theorem Prover (System Description). CADE-25, 2015.
  16. E. H. Shortliffe. Computer-Based Medical Consultations: MYCIN. Elsevier, 1976.
  17. J. McDermott. R1: A Rule-Based Configurer of Computer Systems. Artificial Intelligence 19(1):39–88, 1982.
  18. E. A. Feigenbaum. The Art of Artificial Intelligence: Themes and Case Studies of Knowledge Engineering. Proceedings of IJCAI-77, 1977.
  19. J. Lighthill. Artificial Intelligence: A General Survey. In Artificial Intelligence: a paper symposium. Science Research Council, 1973.
  20. M. Schmidt, H. Lipson. Distilling Free-Form Natural Laws from Experimental Data. Science 324(5923):81–85, 2009. doi:10.1126/science.1165893
  21. T. H. Trinh, Y. Wu, Q. V. Le, H. He, T. Luong. Solving Olympiad Geometry without Human Demonstrations. Nature 625:476–482, 2024.