Copertina

Unraveling Syntax: How Language Models Learn Context-Free Grammars

Fuente: arXiv

Salvato in:

Dettagli Bibliografici
Autori principali:	Schulz, Laura Ying, Mitropolsky, Daniel, Poggio, Tomaso
Natura:	Preprint
Pubblicazione:	2025
Soggetti:	Computation and Language Formal Languages and Automata Theory Machine Learning
Accesso online:	Acceder al recurso
Tags:	Aggiungi Tag Nessun Tag, puoi essere il primo ad aggiungerne!!

Documenti analoghi

Forbidden-Context & Ordered Grammar Systems
di: Fernau, Henning, et al.
Pubblicazione: (2026)

Continuous Diffusion Models Can Obey Formal Syntax
di: Kim, Jinwoo, et al.
Pubblicazione: (2026)

Constrained Decoding of Diffusion LLMs with Context-Free Grammars
di: Mündler, Niels, et al.
Pubblicazione: (2025)

Passive Model Learning of Visibly Deterministic Context-free Grammars
di: Muškardin, Edi, et al.
Pubblicazione: (2025)

Detecting and Explaining (In-)equivalence of Context-Free Grammars
di: Schmellenkamp, Marko, et al.
Pubblicazione: (2024)

Context-Free Recognition with Transformers
di: Jerad, Selim, et al.
Pubblicazione: (2026)

Directed Regular and Context-Free Languages
di: Ganardi, Moses, et al.
Pubblicazione: (2024)

From Formal Language Theory to Statistical Learning: Finite Observability of Subregular Languages
di: Hayashi, Katsuhiko, et al.
Pubblicazione: (2025)

An Algebraic View of the Expressivity of Recurrent Language Models
di: Nowak, Franz, et al.
Pubblicazione: (2026)

MLRegTest: A Benchmark for the Machine Learning of Regular Languages
di: van der Poel, Sam, et al.
Pubblicazione: (2023)

Language Models over Canonical Byte-Pair Encodings
di: Vieira, Tim, et al.
Pubblicazione: (2025)

Sampling from Your Language Model One Byte at a Time
di: Hayase, Jonathan, et al.
Pubblicazione: (2025)

The Expressive Capacity of State Space Models: A Formal Language Perspective
di: Sarrof, Yash, et al.
Pubblicazione: (2024)

Partial Answer of How Transformers Learn Automata
di: Zhang, Tiantian
Pubblicazione: (2025)

Syntax Repair as Language Intersection
di: Considine, Breandan
Pubblicazione: (2025)

A Lower Bound on Unambiguous Context Free Grammars via Communication Complexity
di: Mengel, Stefan, et al.
Pubblicazione: (2024)

Idefix-Closed Languages and Their Application in Contextual Grammars
di: Ködding, Marvin, et al.
Pubblicazione: (2025)

Computational Model for Parsing Expression Grammars
di: Rubtsov, Alexander, et al.
Pubblicazione: (2024)

Bonding Grammars
di: Pshenitsyn, Tikhon
Pubblicazione: (2024)

Distributional Learning of Context-Free Languages under Fixed Finite-Monoid Typing
di: Kuriyama, Takayuki
Pubblicazione: (2014)

A Tree Sampler for Bounded Context-Free Languages
di: Considine, Breandan
Pubblicazione: (2024)

Shuffles of Context-Free Languages along Regular Trajectories
di: Barloy, Corentin, et al.
Pubblicazione: (2026)

Warm Starting State-Space Models with Automata Learning
di: Fishell, William, et al.
Pubblicazione: (2026)

Tahr: The Generative Attribute Grammar Framework
di: Ciccaglione, Matteo, et al.
Pubblicazione: (2025)

On Decidability and Expressive Power of Fusion Grammars
di: Pshenitsyn, Tikhon
Pubblicazione: (2023)

Regular Expressions with Backreferences on Multiple Context-Free Languages, and the Closed-Star Condition
di: Nogami, Taisei, et al.
Pubblicazione: (2024)

Closure Properties of General Grammars -- Formally Verified
di: Dvorak, Martin, et al.
Pubblicazione: (2023)

DeltaProduct: Improving State-Tracking in Linear RNNs via Householder Products
di: Siems, Julien, et al.
Pubblicazione: (2025)

Comparison of different Unique hard attention transformer models by the formal languages they can recognize
di: Ryvkin, Leonid
Pubblicazione: (2025)

The Counting Power of Transformers
di: Sälzer, Marco, et al.
Pubblicazione: (2025)

Simulating Hard Attention Using Soft Attention
di: Yang, Andy, et al.
Pubblicazione: (2024)

Unlocking State-Tracking in Linear RNNs Through Negative Eigenvalues
di: Grazzi, Riccardo, et al.
Pubblicazione: (2024)

Bifocal Attention: Harmonizing Geometric and Spectral Positional Embeddings for Algorithmic Generalization
di: Awadhiya, Kanishk
Pubblicazione: (2026)

Constructing a BPE Tokenization DFA
di: Berglund, Martin, et al.
Pubblicazione: (2024)

Correct and Optimal: the Regular Expression Inference Challenge
di: Valizadeh, Mojtaba, et al.
Pubblicazione: (2023)

SynCode: LLM Generation with Grammar Augmentation
di: Ugare, Shubham, et al.
Pubblicazione: (2024)

Regular Grammars for Sets of Graphs of Tree-Width 2
di: Bozga, Marius, et al.
Pubblicazione: (2024)

SMT-Based Active Learning of Weighted Automata
di: Ferreira, Tiago, et al.
Pubblicazione: (2026)

Uniform Membership for Hyperedge Replacement Grammars and Related Decision Problems
di: Pshenitsyn, Tikhon
Pubblicazione: (2025)

Verifying Parameterized Networks Specified by Vertex-Replacement Graph Grammars
di: Iosif, Radu, et al.
Pubblicazione: (2025)