Context-Free Grammars

Ask about this topic

Momentum

6 papers in the last four weeks, against 1 the four weeks before. 0.1% of all new papers.

Jul 13Week of Sep 28
View on map

Latest papers 41

All topics
CardsList

  1. Grammar-Guided Code Watermarking with Green Temperature

    Oct 4, 2026Hyundong Jin, Hyeseon An, Soohan Lim +1Code GenerationContext-Free Grammars

    Department of Computer Science Yonsei University, Seoul, Republic of Korea

  2. Higher-Order Molecular Grammars for Generative and Foundation Models in Chemistry

    Oct 1, 2026Yiming Huang, Yujie Zeng, Vijay Prakash Dwivedi +4Molecular GenerationMoleculenet

    Department of Computing, Imperial College London, London, UK · School of Electronic Engineering and Computer Science, Queen Mary University of London, London, UK · Department of Computer Science, Stanford University, Stanford, CA, USA +1

  3. Semantic Prefix Oracles for LLM Decoding: Contracts and Differential Validation

    Sep 28, 2026Paul Kronlund-DrouaultContext-Free GrammarsProgram Analysis

    ENS de Lyon Lyon, France · Unsuspicious Industries Paris, France · Université de Lille Lille, France

  4. Scoring Both Directions: LLMs realize the MRS they cannot reliably parse

    Sep 24, 2026Soham DanContext-Free GrammarsScoring

    Scale AI

  5. Contributions to the hierarchy of probabilistic languages

    Sep 20, 2026Lothar Sebastian Krapp, Remo NitschkeContext-Free GrammarsProbabilistic Model

    Institut für Interdisziplinäre Sprachevolutionswissenschaft, Universität Zürich, Switzerland · Fachbereich Mathematik und Statistik, Universität Konstanz, Germany

  6. LLM Agents as Computational Typologists

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

    University of British Columbia · University of Waterloo · Vector Institute

  7. Trie Automata for Constrained Decoding over Large Finite Sets

    Aug 12, 2026Xingzi Xu, Karim BouyarmaneConstrained DecodingContext-Free Grammars

    Amazon

  8. Grammar Engineering Meets LLMs: Development of Cantonese and Irish ParGram Treebanks

    Aug 7, 2026Chit-Fung Lam, Elaine Uí DhonnchadhaContext-Free GrammarsMandarin

    University of Oxford · University of Manchester · Trinity College Dublin

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

    Amazon Web Services · Purdue University

  10. From Dependency to Compositionality: A Neurosymbolic Lifting of LLM Outputs via Combinatory Categorial Grammar

    Jul 21, 2026Remo PareschiContext-Free GrammarsCompositionality

    STAKE Lab, University of Molise, Campobasso, Italy

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

    Jul 20, 2026Shuoming Zhang, Ruiyuan Xu, Haofeng Li +7Context-Free GrammarsCode Generation

    SKLP, Institute of Computing Technology, Chinese Academy of Sciences, Beijing, China · University of Leeds, United Kingdom

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

    Jul 11, 2026Mohsen ArjmandiSqlText-To-Sql

    evolutionID GmbH

  13. Holographic Neural PCFG for Unsupervised Parsing

    Jul 9, 2026Ryosuke Yamaki, Daichi Mochihashi, Nobutaka Shimada +1Context-Free GrammarsHolographic Reduced Representations

    Ritsumeikan University, Japan · The Institute of Statistical Mathematics, Japan · Kyoto University, Japan

  14. Scaling limit of the Random Language Model

    Jun 26, 2026Eric De GiuliContext-Free GrammarsScaling Laws

    Department of Physics, Toronto Metropolitan University, M5B 2K3, Toronto, Canada

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

    Jun 23, 2026Diaa M. Fayed, Aly A. Fahmy, Mohsen A. Rashwan +1ArabicContext-Free Grammars

    Department of Computer Science, Faculty of Computers and Information, Cairo University · Department of EECE, Faculty of Engineering, Cairo University · Department of Arabic Language and Literatures, Faculty of Arts, Cairo University.

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

    Jun 16, 2026Vinoth Nandakumar, Qiang Qu, Pramod Thebe +2Transformer ArchitecturesCircuit Depth

    University of Sydney · San Francisco State University · IIT Madras

  17. Does Traversal Order Matter? A Systematic Study of Tree Traversal Methods in Transformer Grammars

    Jun 15, 2026Zongru Liu, Pengyu Ji, Pengcheng Wang +1TraversalContext-Free Grammars

    School of Information Science and Technology, ShanghaiTech University

  18. Polynomial-Time Mistake-Bounded Language Generation

    Jun 15, 2026Héctor Jimenez, Alexander Kozachinskiy, Vicente OpazoPolynomialsContext-Free Grammars

    University of Chile · CENIA

  19. GRAMformer: Any-Order Modality Interactions via Volumetric Multimodal Cross-Attention

    Jun 4, 2026Giordano Cicchetti, Eleonora Grassucci, Danilo ComminielloCross-Modal AttentionModalities

    Dept. of Information Engineering, Electronics, and Telecommunications, Sapienza University of Rome, Italy

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

    Jun 2, 2026Eric LaporteLinguisticsContext-Free Grammars

    Université Paris-Est - Laboratoire d'informatique de l'Institut Gaspard-Monge (IGM-Labinfo) - 5, bd Descartes - F77454 Marne-la-Vallée CEDEX 2 - France

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

    May 30, 2026Hyundong Jin, Yo-Sub HanConstrained DecodingDiffusion Language Models

    Yonsei University, Seoul, Republic of Korea

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

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

    Universit´e Paris-Est, LIGM

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

    Human-centric ART, University of Rome Tor Vergata, Italy · DEI, University of Padua, Italy

  24. Accelerating Constrained Decoding with Token Space Compression

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

    Department of Language Science and Technology Saarland Informatics Campus Saarland University, Saarbrücken, Germany

  25. The Inclusion Depth of Pattern Languages: An Open Problem in Algorithmic Learning Theory

    May 28, 2026Wei LuoTractabilityContext-Free Grammars

    School of Information Technology, Deakin University

  26. CAIT: A Syntactic Parsing Toolkit for Child-Adult InTeractions

    May 19, 2026Francesca Padovani, Xiulin Yang, Bastian Bunzeck +4Syntactic StructureLanguage Acquisition

    Center for Language and Cognition (CLCG), University of Groningen · Georgetown University · Computational Linguistics, Department of Linguistics, Bielefeld University

  27. Concordance Comparison as a Means of Assembling Local Grammars

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

    Universidade Federal do Esp´ırito Santo - UFES · Av. Fernando Ferrari, 514, 29075-910 Vit´oria, ES, Brazil · Universit´e Paris-Est +1

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

    May 12, 2026Takayuki KuriyamaContext-Free GrammarsFinite Groups

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

    May 12, 2026Hongmin LiModel AuditingReasoning Benchmark

    School of Life Science and Technology, Institute of Science Tokyo · Department of Computational Biology and Medical Sciences, Graduate School of Frontier Sciences, The University of Tokyo

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

    National Taiwan University

  31. SMolLM: Small Language Models Learn Small Molecular Grammar

    May 7, 2026Akhil Jindal, Harang JuMolecular GenerationChemistry

    Moku

  32. Structural Generalization on SLOG without Hand-Written Rules

    Apr 28, 2026Zichao WeiContext-Free GrammarsDocument Parsing

    Saarland University

  33. Prefix Parsing is Just Parsing

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

    1ETH Zürich · 2McGill University · 3Canada CIFAR AI Chair +2

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

    Apr 20, 2026Zichao WeiSyntactic StructureContext-Free Grammars

    Saarland University

  35. Logical Computational Linguistics

    Apr 19, 2026Glyn V. Morrill, Oriol ValentínLinguisticsContext-Free Grammars

    UPC

  36. CBCL: Safe Self-Extending Agent Communication

    Apr 16, 2026Hugo O'ConnorMultilingual AgentsProbabilistic Safety

    Anuna Research

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

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

    1Université Paris-Saclay, CNRS, LISN · 2INSA Rennes, IRISA, CNRS, Université de Rennes

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

    Institute of Physics, École Polytechnique Fédérale de Lausanne (EPFL), Lausanne, Switzerland · Theoretical and Scientific Data Science, SISSA, Trieste, Italy · Department of Physics and Astronomy, Johns Hopkins University, Baltimore, Maryland.

  39. LeMat-Synth: a multi-modal toolbox to curate broad synthesis procedure databases from scientific literature

    Oct 28, 2025Magdalena Lederbauer, Siddharth Betala, Valerie Gentzke +22Data-Driven Materials DiscoverySynthesis

    Entalpic · ENSA Lyon UMR-MAP Aria · Independent Researcher +8

  40. Grammar-Aligned Decoding

    May 31, 2024Kanghee Park, Jiayu Wang, Taylor Berg-Kirkpatrick +2Constrained DecodingLarge Language Model Generation

    University of Wisconsin-Madison · University of California San Diego

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

    Date pendingXiaoyu Li, Andi Han, Jiaojiao Jiang +1InfinitiesContext-Free Grammars

    University of New South Wales · University of Sydney