Context-Free Grammars

Ask about this topic

Recent momentum

-67%

1 papers in the last 28 days · 0.0% of indexed attention

Twelve weeks of publication activity for this topic as it is defined today.

Weekly history

Recent digests

What was published in this topic, kept on the site without email delivery.

Period ending 2026-09-14

1 new paper

A weekly snapshot of new work published in Context-Free Grammars.

28 papers

Latest in Context-Free Grammars

Open your feed →
CardsList

  1. LLM Agents as Computational Typologists

    Sep 7, 2026Changbing Yang, Christopher Hammerly, Freda Shi +1Large Language Model AgentsContext-Free Grammars

  2. The Parser Already Knows: Lightweight Bias Correction in Constrained Decoding

    Aug 10, 2026Işıl Özgü, Yaoxuan Wu, Guy Van den Broeck +1Context-Free GrammarsConstrained Decoding Strategies

  3. Learning Context-Free Grammars for Grammar-Constrained Decoding via Declarative Agentic Programming with Guarantees

    Aug 6, 2026Kevin Cheang, Geoff Hulette, Rahul Kumar +5Context-Free GrammarsDomain-Specific Language

  4. Decode-Time Grammars: Constrained LLM Generation over a Refinement Order of Grammar Fragments

    Jul 20, 2026Shuoming Zhang, Ruiyuan Xu, Haofeng Li +7Context-Free GrammarsConstrained Decoding Strategies

  5. GRID: Grammar-Railed Decoding for Enterprise SQL Generation

    Jul 11, 2026Mohsen ArjmandiSqlText-To-Sql

  6. Holographic Neural PCFG for Unsupervised Parsing

    Jul 9, 2026Ryosuke Yamaki, Daichi Mochihashi, Nobutaka Shimada +1Context-Free GrammarsDocument Parsing

  7. Scaling limit of the Random Language Model

    Jun 26, 2026Eric De GiuliContext-Free GrammarsScaling Laws

  8. Space-Efficient Language Generation in the Limit

    Jun 24, 2026Nicolas Flammarion, Chirag Pabbaraju, Hristo Papazov +2Context-Free GrammarsGenerating

  9. Towards Structuring an Arabic-English Machine-Readable Dictionary Using Parsing Expression Grammars

    Jun 23, 2026Diaa M. Fayed, Aly A. Fahmy, Mohsen A. Rashwan +1ArabicLexicon

  10. An expressivity analysis of hierarchical modelling in deep transformers via bounded-depth grammars

    Jun 16, 2026Vinoth Nandakumar, Qiang Qu, Pramod Thebe +2Multi-Layer TransformersSearch Depth

  11. Compiling Rewrite Rules to Finite-State Transducers with the Worsening Trick

    Jun 8, 2026Mans Hulden, Michael GinnContext-Free GrammarsAutomata

  12. Lexicons and grammars for language processing: industrial or handcrafted products?

    Jun 2, 2026Eric LaporteLinguisticsLexicon

  13. EPIC: Efficient and Parallel Inference under CFG Constraints for Diffusion Language Models

    May 30, 2026Hyundong Jin, Yo-Sub HanDiffusion Language ModelsConstrained Decoding Strategies

  14. French parsing enhanced with a word clustering method based on a syntactic lexicon

    May 30, 2026Anthony Sigogne, Matthieu Constant, Eric LaportePrague Dependency TreebankContext-Free Grammars

  15. Neuro-symbolic Syntactic Parsing: Shaping a Neural Network with the CYK Algorithm

    May 29, 2026Fabio Massimo Zanzotto, Federico Ranaldi, Giorgio SattaNeurosymbolic ApproachContext-Free Grammars

  16. Accelerating Constrained Decoding with Token Space Compression

    May 28, 2026Michael Sullivan, Alexander KollerToken CompressionConstrained Decoding Strategies

  17. The IsalProgram Programming Language

    May 16, 2026Ezequiel López-RubioLlm-Driven Code SynthesisContext-Free Grammars

  18. Learning Bilevel Policies over Symbolic World Models for Long-Horizon Planning

    May 15, 2026Dillon Z. Chen, Till Hofmann, Toryn Q. Klassen +1Long-Horizon PlanningImitation Learning

  19. Concordance Comparison as a Means of Assembling Local Grammars

    May 12, 2026Juliana Pirovani, Elias de Oliveira, Eric LaporteNamed-Entity RecognitionContext-Free Grammars

  20. Finite Sentence-Interface Control for Learning Bounded-Fan-Out Linear MCFGs under Fixed Monoid Typing

    May 12, 2026Takayuki KuriyamaContext-Free GrammarsFinite

  21. Targeted Tests for LLM Reasoning: An Audit-Constrained Protocol

    May 12, 2026Hongmin LiAlgorithm AuditingReasoning Benchmark

  22. Future Validity is the Missing Statistic: From Impossibility to Φ-Estimation for Grammar-Faithful Speculative Decoding

    May 8, 2026Wenhua Nie, Zijie Meng, Kun Zou +5Speculative DecodingContext-Free Grammars

  23. Prefix Parsing is Just Parsing

    Apr 23, 2026Clemente Pasti, Andreas Opedal, Timothy J. O'Donnell +2Context-Free GrammarsDocument Parsing

  24. On the Emergence of Syntax by Means of Local Interaction

    Apr 20, 2026Zichao WeiSyntactic StructureContext-Free Grammars

  25. CBCL: Safe Self-Extending Agent Communication

    Apr 16, 2026Hugo O'ConnorRuntime EnforcementContext-Free Grammars

  26. Suffix-Constrained Greedy Search Algorithms for Causal Language Models

    Mar 1, 2026Ayoub Hammal, Pierre Zweigenbaum, Caio CorroLarge Language Model GenerationGenerating

  27. Deep networks learn to parse uniform-depth context-free languages from local statistics

    Jan 31, 2026Jack T. Parley, Francesco Cagnetta, Matthieu WyartContext-Free GrammarsDeep Learning Models

  28. Characterizing Language Generation in the Limit: Finite Witnesses and a Separation-Width Hierarchy

    Date pendingXiaoyu Li, Andi Han, Jiaojiao Jiang +1Infinite TimeGenerating