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.

---