Copertina

An $\mathbf{L^*}$ Algorithm for Deterministic Weighted Regular Languages

Fuente: arXiv

Salvato in:

Dettagli Bibliografici
Autori principali:	Pasti, Clemente, Karagöz, Talu, Svete, Anej, Nowak, Franz, Boumasmoud, Reda, Cotterell, Ryan
Natura:	Preprint
Pubblicazione:	2024
Soggetti:	Computation and Language
Accesso online:	Acceder al recurso
Tags:	Aggiungi Tag Nessun Tag, puoi essere il primo ad aggiungerne!!

Documenti analoghi

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

On the Representational Capacity of Neural Language Models with Chain-of-Thought Reasoning
di: Nowak, Franz, et al.
Pubblicazione: (2024)

On the Representational Capacity of Recurrent Neural Language Models
di: Nowak, Franz, et al.
Pubblicazione: (2023)

Transformers Can Represent $n$-gram Language Models
di: Svete, Anej, et al.
Pubblicazione: (2024)

Lower Bounds on the Expressivity of Recurrent Neural Language Models
di: Svete, Anej, et al.
Pubblicazione: (2024)

On Efficiently Representing Regular Languages as RNNs
di: Svete, Anej, et al.
Pubblicazione: (2024)

What Languages are Easy to Language-Model? A Perspective from Learning Probabilistic Regular Languages
di: Borenstein, Nadav, et al.
Pubblicazione: (2024)

Gumbel Counterfactual Generation From Language Models
di: Ravfogel, Shauli, et al.
Pubblicazione: (2024)

Unique Hard Attention: A Tale of Two Sides
di: Jerad, Selim, et al.
Pubblicazione: (2025)

Formal Aspects of Language Modeling
di: Cotterell, Ryan, et al.
Pubblicazione: (2023)

Revisiting Padded Transformer Expressivity: Which Architectural Choices Matter and Which Don't
di: Svete, Anej, et al.
Pubblicazione: (2026)

Can Transformers Learn $n$-gram Language Models?
di: Svete, Anej, et al.
Pubblicazione: (2024)

On Affine Homotopy between Language Encoders
di: Chan, Robin SM, et al.
Pubblicazione: (2024)

A Geometric Notion of Causal Probing
di: Guerner, Clément, et al.
Pubblicazione: (2023)

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

Transducing Language Models
di: Snæbjarnarson, Vésteinn, et al.
Pubblicazione: (2026)

On the Reasoning Abilities of Masked Diffusion Language Models
di: Svete, Anej, et al.
Pubblicazione: (2025)

Training Neural Networks as Recognizers of Formal Languages
di: Butoi, Alexandra, et al.
Pubblicazione: (2024)

The Role of $n$-gram Smoothing in the Age of Neural Networks
di: Malagutti, Luca, et al.
Pubblicazione: (2024)

Information Locality as an Inductive Bias for Neural Language Models
di: Someya, Taiga, et al.
Pubblicazione: (2025)

A Probability--Quality Trade-off in Aligned Language Models and its Relation to Sampling Adaptors
di: Tan, Naaman, et al.
Pubblicazione: (2024)

A Fast Algorithm for Computing Prefix Probabilities
di: Nowak, Franz, et al.
Pubblicazione: (2023)

Probability Distributions Computed by Autoregressive Transformers
di: Yang, Andy, et al.
Pubblicazione: (2025)

Prefix Parsing is Just Parsing
di: Pasti, Clemente, et al.
Pubblicazione: (2026)

Are Language Models Efficient Reasoners? A Perspective from Logic Programming
di: Opedal, Andreas, et al.
Pubblicazione: (2025)

Algorithms for Weighted Pushdown Automata
di: Butoi, Alexandra, et al.
Pubblicazione: (2022)

Surprise! Uniform Information Density Isn't the Whole Story: Predicting Surprisal Contours in Long-form Discourse
di: Tsipidi, Eleftheria, et al.
Pubblicazione: (2024)

Ensembling Language Models with Sequential Monte Carlo
di: Chan, Robin Shing Moon, et al.
Pubblicazione: (2026)

Characterizing the Expressivity of Fixed-Precision Transformer Language Models
di: Li, Jiaoda, et al.
Pubblicazione: (2025)

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

The Harmonic Structure of Information Contours
di: Tsipidi, Eleftheria, et al.
Pubblicazione: (2025)

Low-Resource Named Entity Recognition with Cross-Lingual, Character-Level Neural Conditional Random Fields
di: Cotterell, Ryan, et al.
Pubblicazione: (2024)

Characterizing the Expressivity of Local Attention in Transformers
di: Li, Jiaoda, et al.
Pubblicazione: (2026)

Exact Hard Monotonic Attention for Character-Level Transduction
di: Wu, Shijie, et al.
Pubblicazione: (2019)

Cross-lingual, Character-Level Neural Morphological Tagging
di: Cotterell, Ryan, et al.
Pubblicazione: (2017)

Investigating Critical Period Effects in Language Acquisition through Neural Language Models
di: Constantinescu, Ionut, et al.
Pubblicazione: (2024)

A Distributional Perspective on Word Learning in Neural Language Models
di: Ficarra, Filippo, et al.
Pubblicazione: (2025)

Efficiently Computing Susceptibility to Context in Language Models
di: Liu, Tianyu, et al.
Pubblicazione: (2024)

Exploring the Linear Subspace Hypothesis in Gender Bias Mitigation
di: Vargas, Francisco, et al.
Pubblicazione: (2020)

Bearing Syntactic Fruit with Stack-Augmented Neural Networks
di: DuSell, Brian, et al.
Pubblicazione: (2025)