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

Génération Automatique d'Approximations Régulières

Date
Tuesday, October 14 2008 at 11:00AM
Place
Salle de Conférence (Pavillon des Jardins)
Speaker
Pierre-Cyrille Héam (Univ. de F. Comté & LSV, ENS Cachan)

Etant donnés deux langages réguliers d'arbres I et B, et un système de réécriture R, on ne peut pas décider si R*(I) et B ont une intersection vide, m-bême pour des syst-Aèmes de réécritures simples. Une approche pour résoudre ce problème consiste alors à utiliser des approximations de R*(I). Nous montrerons dans cet exposé comment une technique manuelle d'approximations introduite par Th. Genet en 98 peut -bêtre automatis-Aée, notamment pour la vérification de protocoles cryptographiques.


About LSV