๐Ÿ“„ Propositional Calculus

= the branch of symbolic logic that deals with statements and the relations between them, without examination of their content.

๐Ÿ”ก Alphabet

Variables

Examples:

  • p, g, rโ€ฆ
  • pโ€™,pโ€™, pโ€™โ€ฆ
  • p1, p2โ€ฆ

Junctions

Brackets

  • (), [], {}

Formation (syntax) rules

  • Brackets: As many as necessary -> readability
  • Truth-functions: The meaning of a junction
  • Junctions: Defined by the conditions under which they are true/false

Cheatsheet

-> ๐Ÿ“ Propositional calculus formulas