|
|
105 mins
|
21 hits |
|
| Topic: |
Keynote: Computing with Capsules |
| Speaker: |
Prof. Dexter Kozen Cornell University |
| Outline: |
Capsules provide a clean algebraic representation of the state of a computation in higher-order functional and imperative languages with mutable bindings. Capsules play the same role as closures or heap- or stack-allocated environments but are much simpler. A capsule is essentially a syntactic representation of a finite coalgebra representing a regular closed lambda-coterm.
In this talk I will describe a simple higher-order programming language with functional and imperative features, including mutable bindings, based on capsules. For computational purposes, all operations of interest are typable with simple types, yet the system is Turing complete. Recursive functions are represented directly as capsules, eliminating the need for unnatural fixpoint combinators that are untypable with simple types and impose a call-by-name discipline.
I will give an operational semantics for the language and show that it correctly captures lexical scoping without any combinatorial constructs such as stacks, heaps, or closures. |
| Known issues: |
Presentation starts at 1 min 50 seconds |
|
| Streaming: |
|
Flash
|
|
|
|
QuickTime
|
|
|
|
Windows Media
|
|
|
|
| Download: |
|
Media
|
|
|
|
|
Report a problem with this recording
|