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

Using automata to compute prefix and infix probabilities

 Mark-Jan Nederhof
Tuesday, June 12 2012 at 11:00AM
Salle de Conférence (Pavillon des Jardins)
Mark-Jan Nederhof (University of St Andrews, Scotland)

With a given probabilistic grammar, the notion of a prefix or an infix probability of a string was motivated by applications in speech recognition and machine translation. Until recently, the only known solutions allowed to compute the prefix probability with context-free and tree-adjoining grammars. We show that a much wider class of problems allow straightforward solutions by considering intersection with regular languages.

About LSV