You are not logged in | Log in

Sampling and enumerating for probabilistic context-free grammars

Speaker(s)
Nathanaël Fijalkow
Affiliation
CNRS, LaBRI, University of Bordeaux & MIM UW
Date
June 14, 2023, 2:15 p.m.
Room
room 5050
Seminar
Seminar Automata Theory

I'll discuss algorithms for sampling and enumerating terms from a given probabilistic context-free grammar. It will be mostly a "Not my theorem" session, with early contributions from back in 1974, but if time permits I'll talk about our recent contributions.