Context-Free Grammars

Ask about this topic

Recent momentum

emerging

2 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.

26 papers

Latest in Context-Free Grammars

Browse all topics →
CardsList

  1. Contributions to the hierarchy of probabilistic languages

    Sep 20, 2026Lothar Sebastian Krapp, Remo NitschkeContext-Free GrammarsN$-Grams Features

  2. LLM Agents as Computational Typologists

    Sep 7, 2026Changbing Yang, Christopher Hammerly, Freda Shi +1LinguisticsLarge Language Model Agents

  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 GrammarsCorrectness

  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 GrammarsGraph Language Models

  7. Scaling limit of the Random Language Model

    Jun 26, 2026Eric De GiuliContext-Free GrammarsLinguistics

  8. Space-Efficient Language Generation in the Limit

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

  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. Compiling Rewrite Rules to Finite-State Transducers with the Worsening Trick

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

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

    Jun 2, 2026Eric LaporteLinguisticsContext-Free Grammars

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

    May 30, 2026Hyundong Jin, Yo-Sub HanDiffusion Language ModelsContext-Free Grammars

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

    May 30, 2026Anthony Sigogne, Matthieu Constant, Eric LaporteContext-Free GrammarsLuxembourgish

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

    May 29, 2026Fabio Massimo Zanzotto, Federico Ranaldi, Giorgio SattaNeuro-Symbolic FrameworkContext-Free Grammars

  15. Accelerating Constrained Decoding with Token Space Compression

    May 28, 2026Michael Sullivan, Alexander KollerToken CompressionContext-Free Grammars

  16. 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

  17. Concordance Comparison as a Means of Assembling Local Grammars

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

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

    May 12, 2026Takayuki KuriyamaContext-Free GrammarsFinite

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

    May 12, 2026Hongmin LiAlgorithm AuditingReasoning Benchmark

  20. 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

  21. Prefix Parsing is Just Parsing

    Apr 23, 2026Clemente Pasti, Andreas Opedal, Timothy J. O'Donnell +2Context-Free GrammarsNext-Token Prediction

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

    Apr 20, 2026Zichao WeiSyntactic StructureContext-Free Grammars

  23. CBCL: Safe Self-Extending Agent Communication

    Apr 16, 2026Hugo O'ConnorMultilingual AgentsContext-Free Grammars

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

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

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

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

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

    Date pendingXiaoyu Li, Andi Han, Jiaojiao Jiang +1Infinite-Width Gaussian LimitContext-Free Grammars