English
Related papers

Related papers: Grammatical Parameters from a Gene-like Code to Se…

200 papers

Chargaff once said that "I saw before me in dark contours the beginning of a grammar of Biology". In linguistics, "grammar" is the set of natural language rules, but we do not know for sure what Chargaff meant by "grammar" of Biology.…

Genomics · Quantitative Biology 2019-06-13 Michel Eduardo Beleza Yamagishi , Roberto H. Herai

The purpose of this paper is to abstractly describe the notion of a generative mechanism that implements a code and to provide a number of examples including the DNA-RNA machinery that implements the genetic code, Chomsky's Principles &…

Information Theory · Computer Science 2021-05-11 David Ellerman

Intrinsic evaluation metrics for conditional language models, such as perplexity or bits-per-character, are widely used in both mono- and multilingual settings. These metrics are rather straightforward to use and compare in monolingual…

Computation and Language · Computer Science 2026-01-16 Wessel Poelman , Miryam de Lhoneux

Linguistic commentary on LLMs, heavily influenced by the theoretical frameworks of de Saussure and Chomsky, is often speculative and unproductive. Critics challenge whether LLMs can legitimately model language, citing the need for "deep…

Computation and Language · Computer Science 2025-10-15 Łukasz Borchmann

Unsupervised neural grammar induction aims to learn interpretable hierarchical structures from language data. However, existing models face an expressiveness bottleneck, often resulting in unnecessarily large yet underperforming grammars.…

Computation and Language · Computer Science 2025-09-26 Jinwook Park , Kangil Kim

The evolution of grammatical systems of syntactic and semantic composition is modeled here with a novel application of reinforcement learning theory. To test the functionalist thesis that speakers' expressive purposes shape their language,…

Computation and Language · Computer Science 2025-03-04 Stephen Wechsler , James W. Shearer , Katrin Erk

In this work, we propose a new language modeling paradigm that has the ability to perform both prediction and moderation of information flow at multiple granularities: neural lattice language models. These models construct a lattice of…

Computation and Language · Computer Science 2018-03-15 Jacob Buckman , Graham Neubig

Despite growing interest in natural language generation (NLG) models that produce diverse outputs, there is currently no principled method for evaluating the diversity of an NLG system. In this work, we propose a framework for evaluating…

Computation and Language · Computer Science 2021-01-26 Guy Tevet , Jonathan Berant

In this paper, we introduce a sociolinguistic perspective on language modeling. We claim that large language models are inherently models of varieties of language, and we consider how this insight can inform the development and deployment…

Language exhibits a fractal structure in its information-theoretic complexity (i.e. bits per token), with self-similarity across scales and long-range dependence (LRD). In this work, we investigate whether large language models (LLMs) can…

Computation and Language · Computer Science 2025-05-27 Ibrahim Alabdulmohsin , Andreas Steiner

This paper presents novel systems and methodologies for the development of efficient large language models (LLMs). It explores the trade-offs between model size, performance, and computational resources, with the aim of maximizing the…

Computation and Language · Computer Science 2023-09-14 Sia Gholami , Marwan Omar

We show that across architecture (Transformer vs. Mamba vs. RWKV), training dataset (OpenWebText vs. The Pile), and scale (14 million parameters to 12 billion parameters), autoregressive language models exhibit highly consistent patterns of…

Computation and Language · Computer Science 2025-10-30 James A. Michaelov , Roger P. Levy , Benjamin K. Bergen

Since language models are used to model a wide variety of languages, it is natural to ask whether the neural architectures used for the task have inductive biases towards modeling particular types of languages. Investigation of these biases…

Computation and Language · Computer Science 2021-06-03 Jennifer C. White , Ryan Cotterell

Many algorithms are specified with respect to a fixed but unspecified parameter. Examples of this are especially common in cryptography, where protocols often feature a security parameter such as the bit length of a secret key. Our aim is…

Logic in Computer Science · Computer Science 2025-10-28 Alessandro Di Giorgio , Pawel Sobocinski , Niels Voorneveld

We investigate the extent to which modern, neural language models are susceptible to structural priming, the phenomenon whereby the structure of a sentence makes the same structure more probable in a follow-up sentence. We explore how…

Computation and Language · Computer Science 2022-06-30 Arabella Sinclair , Jaap Jumelet , Willem Zuidema , Raquel Fernández

We examine the language capabilities of language models (LMs) from the critical perspective of human language acquisition. Building on classical language development theories, we propose a three-stage framework to assess the abilities of…

Computation and Language · Computer Science 2024-10-18 Qiyuan Yang , Pengda Wang , Luke D. Plonsky , Frederick L. Oswald , Hanjie Chen

We consider the problem of fully unsupervised learning of grammatical (part-of-speech) categories from unlabeled text. The standard maximum-likelihood hidden Markov model for this task performs poorly, because of its weak inductive bias and…

Computation and Language · Computer Science 2014-01-24 João V. Graça , Kuzman Ganchev , Luisa Coheur , Fernando Pereira , Ben Taskar

We investigate models for learning the class of context-free and context-sensitive languages (CFLs and CSLs). We begin with a brief discussion of some early hardness results which show that unrestricted language learning is impossible, and…

Formal Languages and Automata Theory · Computer Science 2012-07-09 Jacob Andreas

In multilingual speech recognition systems, a situation can often arise when the language is not known in advance, but the signal has already been received and is being processed. For such cases, some generalized model is needed that will…

Sound · Computer Science 2024-01-29 V. I. Fedoseev , A. A. Konev , A. Yu. Yakimuk

In the monograph, STRONG ARTIFICIAL INTELLIGENCE. On the Approaches to Superintelligence, published by Sberbank, provides a cross-disciplinary review of general artificial intelligence. As an anthropomorphic direction of research, it…

Neurons and Cognition · Quantitative Biology 2022-04-05 Evgenii Vityaev , Anton Kolonin , Andrey Kurpatov , Artem Molchanov