This lecture covers the basics of induction, syntax, abstract vs. concrete syntax, inference rules, and operational semantics for Booleans. It also discusses abstract machines, derivation trees, and induction on derivations. The instructor explains the evaluation relation, normal forms, values, and introduces new syntactic forms like numbers.