Lukas' Notes

Interpretation (Propositional Logic)

May 01, 20261 min read

propositional-logic

Definition

Interpretation (Propositional Logic)

In propositional logic, an interpretation is a truth assignment I:P→{0,1} that maps each atom to a truth value, where P is the set of atoms.

The assignment extends to formulas compositionally: the value of a complex formula is determined by the values of its subformulas.


Graph View

Backlinks

  • 192.017 Theoretical Computer Science
  • 192.033 Logic and Reasoning in Computer Science
  • 2-Colouring Problem
  • Contradiction
  • Empty Clause
  • Equisatisfiable Propositional Formula
  • Equivalent Replacement (Propositional Logic)
  • Interpretation
  • Model-Checking Problem
  • Monotonic Replacement (Propositional Logic)
  • Naming
  • Propositional Resolution Calculus
  • Splitting Algorithm
  • Tautology
  • k-Satisfiability Problem

Created with Quartz v4.4.0 © 2026

  • GitHub