Lukas' Notes

Atom

May 01, 20261 min read

logic

Definition

Atom

An atom (or atomic proposition) is a basic propositional symbol that can be assigned a truth value.

Propositional Logic

In propositional logic, atoms are the smallest building blocks of well formed formulas.


Graph View

  • Definition
  • Propositional Logic

Backlinks

  • 192.033 Logic and Reasoning in Computer Science
  • Clausal Normal Form (Propositional Formula)
  • Compact Truth Table
  • Compound Formula
  • Equisatisfiable Propositional Formula
  • Interpretation (Propositional Logic)
  • Literal
  • Matter
  • Modus Ponens
  • Monotonic Replacement (Propositional Logic)
  • Naming
  • Polarity of Propositional Subformulas
  • Propositional Logic
  • Propositional Resolution Calculus
  • Pure Atom
  • Splitting Algorithm
  • Tableaux
  • Truth Table
  • Well-formed Propositional Formula
  • Well-formedness

Created with Quartz v4.4.0 © 2026

  • GitHub