Nie jesteś zalogowany | Zaloguj się

Sampling and enumerating for probabilistic context-free grammars

Prelegent(ci)
Nathanaël Fijalkow
Afiliacja
CNRS, LaBRI, University of Bordeaux & MIM UW
Termin
14 czerwca 2023 14:15
Pokój
p. 5050
Seminarium
Seminarium „Teoria automatów”

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.