Algebra, Logic and Topology

 

Latest News
The web page of CMUC moved to http://cmuc.mat.uc.pt

 
   

Members

Seminars

Events

Publications

 
 

details

Title
System L: a linear version of Godel System T

Abstract
In this talk we present System L, a simple extension of the linear lambda calculus with Booleans, natural numbers and a linear iterator. We will show properties of this linear calculus and show the class of functions that can be represented. Surprisingly, this calculus is extremely expressive: it is as powerful as Godel's System T.

Areas of interest
Logic and Computation

Speaker(s)
Mário Florido (DCC, UP)

Date
November 19, 2007

Time
17.00

Room
Sala 2.5

 
     
 

CMUC
Apartado 3008,
3001 - 454 Coimbra, Portugal
T:+351 239 791 150
F:+351 239 793 069
cmuc@mat.uc.pt
-
developed by Flor de Utopia