Propositional Logic: Summary of Week 1

Related lectures (29)

Page 3 of 3

Introduces the Mathgraph Theorem Prover, showcasing its unique approach to representing propositions and organizing graphs for first-order logic.

Covers logical equivalences in propositional logic, including De Morgan's Laws and Equivalences with Basic Connectives.

Covers the answers to a quiz on propositional logic, emphasizing the importance of clarity in logical statements.

Explores set identities as analogues of logical equivalences in propositional logic.

Explores Disjunctive Normal Form and Conjunctive Normal Form in propositional logic, their applications, and complexity, with practical examples.

Covers constructing and proving logical equivalences, including De Morgan's Laws and tautology proofs.

Covers the basics of discrete mathematics, focusing on logic, structures, and algorithms for computer systems.

Explores predicate logic, focusing on quantifiers and normal forms, emphasizing the importance of finding witnesses and counterexamples.