Le séminaire du LSV

Le séminaire du LSV a lieu le mardi à 11h00. Le lieu habituel est la salle de conférences au Pavillon des Jardins (plan d'accès). Pour être informé par email des prochains séminaires, contacter Stéphane Le Roux and Matthias Fuegger.

Le séminaire du LSV est public et ne nécessite aucune inscription préalable.

Séminaires passés

Automata minimization: a systematic approach

Visiter le site web pour cet événement | Exporter cet événement au format iCalendar

 Daniela Petrisan
Date
Le lundi 30 avril 2018 à 14:00
Lieu
LSV library
Orateur
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.


À propos du LSV

Agenda des séminaires

Exporter l'agenda au format iCalendar | Les séminaires précédents

mar. 19 février

Les séminaires précédents