Mediaspace scheduled maintenance: Aug 25, 2026 07:00 - 12:00 AM. During this time, videos will be temporarily unavailable. Check status updates.

Concept

Well-formed formula

Related lectures (32)

Sequent Calculus with Equality

Covers Sequent Calculus with Equality, focusing on atomic formulas and substitution rules.

Introduction to Quantifier Elimination for Presburger Arithmetic

Introduces formal verification methodology and Presburger arithmetic for program verification and automated reasoning.

Structural Induction

Introduces structural induction, a method to prove properties of elements in recursively defined sets.

Structural Induction

Introduces structural induction, a method to prove properties of elements in recursively defined sets.

Finite Systems Expressed with Formulas

Explores finite transition systems, propositional logic, truth interpretation, satisfiability, and boolean function representation with circuits.

Geometric Means: Simple, Double, and Harmonic

Explores the construction and mathematical properties of simple, double, and harmonic geometric means using ruler and compass.

Logical Formulas and Types: Understanding the Kerry Howard Isomorphism

Explores the Kerry Howard Isomorphism, translating logical propositions into types and terms, with a focus on proof by induction and exam preparation.

Predicate Calculus: Basics

Covers the basics of predicate calculus, including propositions, formulas, terms, and semantic evaluation.

Formal Proofs: Checking Invariants and Bounded Model Checking

Explores formal proofs, satisfiability problems, and inductive invariants using SAT queries in sequential circuits.

Advanced Counting: Linear Homogeneous Recurrence Relations and Generating Functions

Explores solving linear homogeneous recurrence relations and generating functions for sequence formulas.

Recursively Defined Sets and Structures

Explores recursively defined sets, natural numbers, strings, functions, string concatenation, and well-formed formulae.

Induction and Recursion: Summary

Covers mathematical induction, recursively defined functions, and iterative algorithms for problem-solving.

Coordinate Calculations: Scalar Product in Coordinates

Covers the calculation of scalar products in coordinates and extends the concept to three-dimensional space.

Induction for SMT Solvers

Explores techniques for induction in SMT solvers, focusing on CVC4's implementation and competitive performance with other provers.

Fibonacci Numbers: Recursion and Induction

Explores Fibonacci numbers, rabbit population growth, and recursively defined functions.

Synchronous Motor: Torque Expression MOOC: Electromechanical conversion II

Covers the expression of torque in synchronous motors using complex phasors.

Induction and Recursion: Quiz

Covers topics related to induction and recursion, including mathematical induction proofs and recursive definitions.

Geometric Curve Reparameterization

Covers the reparameterization of geometric curves and the concept of 'same geometric curve'.

Numerical Methods: Runge-Kutta Approximation

Covers the Runge-Kutta method for approximating solutions of differential equations.

Second Order Logic: WS1S and HOL Log in to Mediaspace to watch this video

Explores Second Order Logic, WS1S, HOL, decision procedures, atomic and composite formulas, and the combination of WS1S with MONA in HOL.