Published May 23, 2024 | Version v1
Journal article

Robustness of the random language model

  • 1. Department of Physics, Toronto Metropolitan University, Toronto, Canada M5B 2K3

Description

The random language model [Phys. Rev. Lett. 122, 128301 (2019)] is an ensemble of stochastic context-free grammars, quantifying the syntax of human and computer languages. The model suggests a simple picture of first-language learning as a type of annealing in the vast space of potential languages. In its simplest formulation, it implies a single continuous transition to grammatical syntax, at which the symmetry among potential words and categories is spontaneously broken. Here this picture is scrutinized by considering its robustness against extensions of the original model, and trajectories through parameter space different from those originally considered. It is shown here that (i) the scenario is robust to explicit symmetry breaking, an inevitable component of learning in the real world, and (ii) the transition to grammatical syntax can be encountered by fixing the deep (hidden) structure while varying the surface (observable) properties. It is also argued that the transition becomes a sharp thermodynamic transition in an idealized limit. Moreover, comparison with human data on the clustering coefficient of syntax networks suggests that the observed transition is equivalent to that normally experienced by children at age 24 months. The results are discussed in light of the theory of first-language acquisition in linguistics, and recent successes in machine learning.

Additional details

Identifiers

DOI
10.1103/PhysRevE.109.054313;
arXiv
arXiv:2309.14913;
Crossref Funder ID
10.13039/501100000038;

Publishing Information

Journal Title
Physical Review E
Journal Volume
109
Journal Issue
5
Journal Page Range
11 pgs.
ISSN
1089-3787

Optional Information

Copyright
©2024 American Physical Society
Contract/Grant/Project number
RGPIN-2020-04762
Notes
Contact Email: Corresponding author: edegiuli@torontomu.ca; Record automatically processed
Funding organization
Natural Sciences and Engineering Research Council of Canada