English
Related papers

Related papers: Deriving dynamical systems for language based on t…

200 papers

Artificial neural networks can generalize productively to novel contexts. Can they also learn exceptions to those productive rules? We explore this question using the case of restrictions on English passivization (e.g., the fact that "The…

Computation and Language · Computer Science 2023-06-12 Cara Su-Yi Leong , Tal Linzen

We use Monte Carlo simulations and assumptions from evolutionary game theory in order to study the evolution of words and the population dynamics of a system comprising two interacting species which initially speak two different languages.…

Statistical Mechanics · Physics 2009-11-11 Kosmas Kosmidis , John M. Halley , Panos Argyrakis

Controlling the output of Large Language Models (LLMs) through context-sensitive constraints has emerged as a promising approach to overcome the limitations of Context-Free Grammars (CFGs) in guaranteeing generation validity. However, such…

Computation and Language · Computer Science 2026-04-14 Mohammad Albinhassan , Pranava Madhyastha , Mark Law , Alessandra Russo

Assessing the systemic effects of uncertainty that arises from agents' partial observation of the true states of the world is critical for understanding a wide range of scenarios. Yet, previous modeling work on agent learning and…

Adaptation and Self-Organizing Systems · Physics 2022-04-15 Wolfram Barfuss , Richard P. Mann

It is argued that the present log-normal distribution of language sizes is, to a large extent, a consequence of demographic dynamics within the population of speakers of each language. A two-parameter stochastic multiplicative process is…

Data Analysis, Statistics and Probability · Physics 2009-11-13 Damian H. Zanette

This review synthesizes the nascent but critical field of developmental interpretability for Large Language Models. We chart the field's evolution from static, post-hoc analysis of trained models to a dynamic investigation of the training…

Computation and Language · Computer Science 2025-08-25 Ihor Kendiukhov

A formulation of bit-string models of language evolution, based on differential equations for the population speaking each language, is introduced and preliminarily studied. Connections with replicator dynamics and diffusion processes are…

Physics and Society · Physics 2009-11-13 Damian H. Zanette

Traditional methods in educational research often fail to capture the complex and evolving nature of learning processes. This chapter examines the use of complex systems theory in education to address these limitations. The chapter covers…

Computers and Society · Computer Science 2025-02-03 Mohammed Saqr , Daryn Dever , Sonsoles López-Pernas , Christophe Gernigon , Gwen Marchand , Avi Kaplan

Linear Response theory aims to predict how added forcing alters the statistical properties of an unforced system. These kinds of questions have been studied predominantly for autonomous dynamical systems, yet many systems in the physical,…

Dynamical Systems · Mathematics 2026-04-07 Stefano Galatolo , Valerio Lucarini

The dominant language modeling paradigm handles text as a sequence of discrete tokens. While that approach can capture the latent structure of the text, it is inherently constrained to sequential dynamics for text generation. We propose a…

Computation and Language · Computer Science 2020-11-02 Noe Casas , José A. R. Fonollosa , Marta R. Costa-jussà

In this paper, we propose and consider the problem of cooperative language acquisition as a particular form of the ad hoc team play problem. We then present a probabilistic model for inferring a speaker's intentions and a listener's…

Machine Learning · Computer Science 2023-05-23 Dylan Cope , Peter McBurney

Cooperation plays a key role in the evolution of complex systems. However, the level of cooperation extensively varies with the topology of agent networks in the widely used models of repeated games. Here we show that cooperation remains…

Molecular Networks · Quantitative Biology 2012-03-01 Shijun Wang , Mate S. Szalay , Changshui Zhang , Peter Csermely

In this thesis I present various algorithms for the unsupervised machine learning of aspects of natural languages using a variety of statistical models. The scientific object of the work is to examine the validity of the so-called Argument…

Computation and Language · Computer Science 2007-05-23 Alexander Clark

The vast number of parameters in large language models (LLMs) endows them with remarkable capabilities, allowing them to excel in a variety of natural language processing tasks. However, this complexity also presents challenges, making LLMs…

Computation and Language · Computer Science 2023-10-24 Mingzhe Du , Anh Tuan Luu , Bin Ji , See-kiong Ng

Along with the development of systems for natural language understanding and generation, dialog systems have been widely adopted for language learning and practicing. Many current educational dialog systems perform chitchat, where the…

Computation and Language · Computer Science 2023-04-13 Kun Qian , Ryan Shea , Yu Li , Luke Kutszik Fryer , Zhou Yu

How much data is required to learn the structure of a language via next-token prediction? We study this question for synthetic datasets generated via a Probabilistic Context-Free Grammar (PCFG) -- a tree-like generative model that captures…

Computation and Language · Computer Science 2024-10-30 Francesco Cagnetta , Matthieu Wyart

In inductive inference, we investigate the learnability of classes of formal languages. We are interested in what classes of languages are learnable in certain learning settings. A class of languages is learnable, if there is a learner that…

Formal Languages and Automata Theory · Computer Science 2025-03-25 Niklas Mohrin

Cross-situational word learning, wherein a learner combines information about possible meanings of a word across multiple exposures, has previously been shown to be a very powerful strategy to acquire a large lexicon in a short time.…

Physics and Society · Physics 2018-10-01 James Holehouse , Richard A. Blythe

To interact with humans and act in the world, agents need to understand the range of language that people use and relate it to the visual world. While current agents can learn to execute simple language instructions, we aim to build agents…

Computation and Language · Computer Science 2024-06-03 Jessy Lin , Yuqing Du , Olivia Watkins , Danijar Hafner , Pieter Abbeel , Dan Klein , Anca Dragan

Human languages evolve continuously, and a puzzling problem is how to reconcile the apparent robustness of most of the deep linguistic structures we use with the evidence that they undergo possibly slow, yet ceaseless, changes. Is the state…

Physics and Society · Physics 2011-02-28 Animesh Mukherjee , Francesca Tria , Andrea Baronchelli , Andrea Puglisi , Vittorio Loreto