LSV Seminar

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.

Past Seminars

Mind change complexity of learning unbounded unions of pattern languages

Tuesday, February 27 2018 at 11:00AM
Salle de Conférence (Pavillon des Jardins)
Matthew de Brecht (Kyoto University)

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.

About LSV