The LSV seminar takes place on Tuesday at 11:00 AM. The usual location is the conference room at Pavillon des Jardins (venue). If you wish to be informed by e-mail about upcoming seminars, please contact Stéphane Le Roux and Matthias Fuegger.
The seminar is open to public and does not require any form of registration.
We will give a brief introduction to Gold's 'learning in the limit' model of inductive inference, and the use of ordinals to measure the complexity of identifying individual languages taken from a fixed class of languages. As a concrete example, we will investigate the complexity of learning unbounded unions of languages taken from a restricted class of pattern languages.