Automata-based constraints for language model decoding

Terry Koo, Frederick Liu, Luheng He

Language models (LMs) are often expected to generate strings in some formal language; for example, structured data, API calls, or code snippets. Although LMs can be tuned to improv…