CS522 - Programming Language Semantics (Fall 2018)
From FSL
Students enrolled in this class are expected to check this web page regularly. Lecture notes and important other material will be posted here.
Course Description
CS522 is an advanced course on semantics of programming languages. Various semantic approaches and related aspects will be defined and investigated. Executable semantics of various programming languages and paradigms will be discussed, together with major theoretical models.
- Meetings: Tu/Th 9:30 - 10:45, 1103 Siebel Center
- Professor: Grigore Rosu (Office: SC 2110, WWW: http://fsl.cs.illinois.edu/grosu, Email: grosu@illinois.edu)
- Office hours: By appointment, very flexible (held by Grigore Rosu in SC 2110)
Piazza Page
Lecture Notes, Useful Material
The links below provide you with useful material for this class, including complete lecture notes. These materials will be added by need and more topics will be added.
- Conventional Semantic Approaches
- Slides (PDF) Slides (PPTX) (incomplete)
- Book material on IMP, Big-Step SOS, Small-Step SOS, and Denotational Semantics
- Rewriting Logic and Maude
- slides - recommended only for a quick look
- Book material - recommended
- Lambda Calculus and Combinatory Logic
- Simply-Typed Lambda Calculus
- Category theory: definition, diagrams, cones and limits, exponentials.
- Cartesian Closed Categories as models for simply-typed lambda-calculus.
- Recursion, Types, Polymorphism
- Recursion and Types.
- Polymorphism.