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.
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.