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.

---