Lecture

Propositions as Types: Logic and Programming Correspondence

In course

Magna amet sunt tempor in veniam mollit aliqua culpa tempor ullamco esse. Labore culpa reprehenderit velit aute eiusmod sit deserunt. Esse dolor ad ipsum tempor esse deserunt anim non sunt magna proident. Deserunt est eu minim laboris amet. Amet et voluptate reprehenderit ut elit aliqua duis.

Description

This lecture explores the Curry-Howard Correspondence, showing the relationship between constructive logics and programming languages. It covers how proofs in logic correspond to evidence in programming, and how types in programming correspond to propositions in logic. The lecture delves into the concept of proof simplification, also known as 'cut elimination', and mentions tools like Coq, Lean, Agda, Idris, Scala, and Haskell.

Instructor

consectetur cupidatat

Exercitation adipisicing ad aliquip id officia ullamco do culpa ea et culpa occaecat elit. Consequat labore dolore occaecat labore commodo ad eiusmod fugiat occaecat consequat voluptate in. Officia occaecat irure dolor enim aliqua sunt enim laboris qui. Ex duis cillum culpa laborum officia qui et cupidatat quis. Velit do sunt labore ullamco culpa anim sunt.

Official source

https://mediaspace.epfl.ch/media/0_0gk33fqf

About this result

This page is automatically generated and may contain information that is not correct, complete, up-to-date, or relevant to your search query. The same applies to every other page on this website. Please make sure to verify the information with EPFL's official sources.

Ontological neighbourhood

Theoretical computer science

Programming language theory: High-level programming languages

Logic

Classical logic: First-order logic

Related lectures (54)

Graph Chatbot

Chat with Graph Search

Ask any question about EPFL courses, lectures, exercises, research, news, etc. or try the example questions below.

DISCLAIMER: The Graph Chatbot is not programmed to provide explicit or categorical answers to your questions. Rather, it transforms your questions into API requests that are distributed across the various IT services officially administered by EPFL. Its purpose is solely to collect and recommend relevant references to content that you can explore to help you answer your questions.