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

Star-height of tree languages

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

Date
Le mardi 17 juin 2008 à 11:00
Lieu
Amphi 109N (Bât. Léonard de Vinci)
Orateur
Christof Löding (RWTH Aachen, Germany)

The star-height problem for regular word languages is to determine for a given regular language the minimal number of nestings of Kleene-stars required in a regular expression defining the given language. We consider the corresponding problem for regular tree languages and show that this problem is decidable. We do this by adapting a proof method that was used by Daniel Kirsten to the setting of trees.


À 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