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

Automata minimization: a systematic approach

Visit website for this news | Export event in iCalendar format

 Daniela Petrisan
Date
Monday, April 30 2018 at 02:00PM
Place
LSV library
Speaker
Daniela Petrisan (IRIF, Paris 7)

In this talk I will present a systematic approach for understanding various forms of automata minimization. I will explain how to model automata in various categories and what are sufficient conditions to obtain the existence of a minimal automaton/recognizer for a given language. As examples of this unifying framework I will discuss the minimal subsequential transducer, syntactic algebras, but also minimization for a new class of automata called hybrid-set-vector automata.

This is joint work with Thomas Colcombet.


About LSV

Agenda

Export agenda in iCalendar format | Past seminars

Tue, Jan 29
Tue, Feb 5
Tue, Feb 19

Past seminars