Finite Systems Expressed with Formulas

Related lectures (29)

Page 1 of 3

Explores encoding finite systems with boolean functions, propositional logic, inductive invariants, and formal proof systems.

Covers Predicate Logic, focusing on Quantifiers, CNF, and DNF.

Delves into the concept of proof in mathematics, emphasizing the importance of evidence and logical reasoning.

Covers translating natural language to propositional logic and proving tautologies.

Covers propositional logic, truth tables, and problem-solving strategies in discrete mathematics.

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

Covers propositions, logical connectives, truth tables, and propositional logic language.

Explains constructing DNF and CNF in propositional logic and their complexity.

Covers the basics of propositional logic, logical connectives, truth tables, and compound propositions.