Concept

System F

Related lectures (21)

Type Checking and Reconstruction: Equations and Unification

Delves into type checking, reconstruction, equations, unification, Hindley/Milner system, polymorphism, and principal types.

Lambda Calculus: Church Numerals

Explores Church numerals, Booleans, pairs, recursion, and behavioral equivalence in Lambda Calculus.

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.

Church Numerals and Conditionals

Explores Church numerals and encoding conditionals in lambda calculus.

Steady-State Errors and System Response

Explains steady-state offset, system types, and integrator impact on stability.

Encoding Recursion as Self-Application

Explores lambda calculus, higher-order functions, and recursive function encoding.

Lambda Calculus: Operational Semantics and Evaluation Strategies

Covers operational semantics and evaluation strategies in lambda calculus, including redex, alternative evaluation strategies, and Church Booleans.

Lambda Calculus: Syntax and Abstractions

Introduces terms, abstractions, applications, and values in the lambda calculus.

Types in Lambda Calculus

Covers types in lambda calculus, including defining types, specifying rules, and proving soundness.

Semantics in Computer Language Processing: Understanding Meaning

Covers the semantics of programming languages, focusing on the Add language and the role of rewriting rules and CK machines in understanding meaning.

Dependent Types in Programming Languages

Explores maps, type operators, equivalence, first-class types, System Fw, Coq, and the challenges of type checking in programming languages.

Thermodynamics Principles: Enthalpy and Reactions

Explores thermodynamics principles, enthalpy, reactions, and Hess's law in chemical systems.

Foundations of Scala: Modelling and Type Systems

Covers the foundations of Scala, including modelling recursive types, parameterized types, and variance.

Chemical Thermodynamics: State Functions and Enthalpy

Covers chemical thermodynamics, state functions, enthalpy, spontaneous processes, and limitations of the first law.

Coq Workshop: Introduction to Interactive Theorem Proving

Introduces Coq, an interactive theorem assistant based on the Curry-Howard isomorphism.

Lambda Calculus and Type Safety: An Overview Log in to Mediaspace to watch this video

Provides an overview of lambda calculus, type safety, and type inference in programming languages.

Pen-and-paper session: Lambda Calculus Proofs Log in to Mediaspace to watch this video

Delves into Lambda Calculus proofs, emphasizing structural induction and variable manipulation.

Subtyping and Type Calculus Log in to Mediaspace to watch this video

Explores subtyping, type calculus, and type bounds calculation in a system with subtyping, guiding through exercises and proofs step by step.

Polymorphic Types in Amy Log in to Mediaspace to watch this video

Covers polymorphic types in Amy, including Hindley-Milner rules, type schemes, instantiation, and handling type variables in functions.

High-Order Functions: Unification Theory Log in to Mediaspace to watch this video

Covers high-order functions, parser, and type checker concepts.