# 04/04/25: Constrained Decoding for Code Language Models via Efficient Left and Right Quotienting of Context-Sensitive Grammars with Daniel Melcer

Page: https://stenobird.com/podcast/boston-computation-club-4031660/04-04-25-constrained-decoding-for-code-language-models-via-efficient-left-and-right-quotienting-of-context-sensitive-grammars-with-daniel-melcer
Text version: https://stenobird.com/podcast/boston-computation-club-4031660/04-04-25-constrained-decoding-for-code-language-models-via-efficient-left-and-right-quotienting-of-context-sensitive-grammars-with-daniel-melcer.md
Podcast: [Boston Computation Club](https://stenobird.com/podcast/boston-computation-club-4031660)
Published: 2025-04-05T18:06:50+00:00
Episode link: https://podcasters.spotify.com/pod/show/bostoncc/episodes/040425-Constrained-Decoding-for-Code-Language-Models-via-Efficient-Left-and-Right-Quotienting-of-Context-Sensitive-Grammars-with-Daniel-Melcer-e3157l0
Audio file: https://anchor.fm/s/5eee01ac/podcast/play/100883552/https%3A%2F%2Fd3ctxlq1ktw2nl.cloudfront.net%2Fstaging%2F2025-3-5%2F397878367-44100-2-eeec020aace74.mp3
Processing state: not_requested
JSON: https://stenobird.com/v1/public/podcasts/boston-computation-club-4031660/episodes/04-04-25-constrained-decoding-for-code-language-models-via-efficient-left-and-right-quotienting-of-context-sensitive-grammars-with-daniel-melcer
Duration seconds: 3513

## Resource

Today Daniel Melcer joined us to present Constrained Decoding for Code Language Models via Efficient Left and Right Quotienting of Context-Sensitive Grammars (https://arxiv.org/pdf/2402.17988). This is work he completed while at Amazon, and it's a really interesting project around how to constrain, guide, and check language models such that they generate valid code within a given context. We really appreciate that Daniel took the time to talk to us and hope you like the talk as much as we did!

## Actions

- request_transcript: `POST https://stenobird.com/v1/public/podcasts/boston-computation-club-4031660/episodes/04-04-25-constrained-decoding-for-code-language-models-via-efficient-left-and-right-quotienting-of-context-sensitive-grammars-with-daniel-melcer/transcription-requests` — Idempotently request low-priority transcript generation for this episode.
- read_markdown: `GET https://stenobird.com/podcast/boston-computation-club-4031660/04-04-25-constrained-decoding-for-code-language-models-via-efficient-left-and-right-quotienting-of-context-sensitive-grammars-with-daniel-melcer.md` — Read the agent-friendly Markdown representation of this episode resource.

A page view does not enqueue transcription. Agents should invoke `request_transcript` explicitly when they need this episode processed.

## Transcript

Full transcripts are not published on public pages unless there is a clear rights basis.