(Programming Languages) in Agda = Programming (Languages in Agda) • Philip Wadler • YOW! 2019

Sdílet
Vložit
  • čas přidán 3. 05. 2024
  • This presentation was recorded at YOW! 2019. #GOTOcon #YOW
    yowcon.com
    Philip Wadler - Professor at University of Edinburgh @philipwadler
    RESOURCES
    / philip-wadler-a2bb3a276
    github.com/wadler
    homepages.inf.ed.ac.uk/wadler
    wadler.blogspot.com
    ABSTRACT
    The most profound connection between logic and computation is a pun. The doctrine of Propositions as Types asserts that propositions correspond to types, proofs to programs, and simplification of proofs to evaluation of programs. The proof of a conjunction is a pair, the proof of a disjunction is a case expression, and the proof of an implication is a lambda expression. Proof by induction is just programming by #recursion.
    Dependently-typed #ProgrammingLanguages, such as #Agda, exploit this pun. To prove properties of programming languages in Agda, all we need do is program a description of those languages Agda. Finding an abstruse mathematical proof becomes as simple and as fun as hacking a program. This talk introduces *Programming Language Foundations in Agda*, a new textbook that is also an executable #AgdaScript---and also explains the role Agda is playing in #IOHK's new cryptocurrency. [...]
    RECOMMENDED BOOKS
    Rebecca Skinner • Effective Haskell • amzn.to/3SxTpwY
    Vitaly Bragilevsky • Haskell in Depth • amzn.to/3EXpmbe
    / gotocon
    / goto-
    / goto_con
    / gotoconferences
    #SoftwareEngineering #Programming #Haskell #SoftwareDevelopmentTutorial #ProgrammingTutorial #FunctionalProgramming #PhilipWadler #YOWcon
    Looking for a unique learning experience?
    Attend the next GOTO conference near you! Get your ticket at gotopia.tech
    Sign up for updates and specials at gotopia.tech/newsletter
    SUBSCRIBE TO OUR CHANNEL - new videos posted almost daily.
    czcams.com/users/GotoConf...
  • Věda a technologie

Komentáře • 5