You are not logged in | Log in

Regular Cost-Functions and Internal Set Theory

Speaker(s)
Thomas Colcombet
Affiliation
LIAFA, Université Paris 7
Date
Nov. 13, 2013, 2:15 p.m.
Room
room 5870
Seminar
Seminar Automata Theory

In this talk, I will take as an excuse regular cost-functions (an extension of regular languages with quantitative capabilities) for presenting "Internal Set Theory" (IST), an axiomatic extension of ZFC that has native non-standard analysis features. Invoking this framework yields important simplification of the proofs of cost-functions. This work, in some respect, is a continuation of ideas developed by Szymon Torunczyk during his PhD thesis.