Tootfinder

Are most sentences unique? An empirical examination of Chomskyan claims
Hiram Ring
https://arxiv.org/abs/2509.19108 https://arxiv.org/pdf/2509.19108…

It makes me smile to know that anarcho-syndicalism is still alive today, that comrades continue to organize in directly democratic unions rooted in assemblies and federalist structures, refusing to allow the state or capitalist power to dictate the limits of collective life, and that publications, solidarity networks, and local organizing still embody self-management and solidarity as living practices rather than fading memories.
Anarcho-syndicalism today is carried by organizations su…

On the Smallest Size of Internal Collage Systems
Soichiro Migita, Kyotaro Uehata, Tomohiro I
https://arxiv.org/abs/2509.11602 https://arxiv.org/pdf/2509.11…

On the Smallest Size of Internal Collage Systems
A Straight-Line Program (SLP) for a stirng $T$ is a context-free grammar in Chomsky normal form that derives $T$ only, which can be seen as a compressed form of $T$. Kida et al.\ introduced collage systems [Theor. Comput. Sci., 2003] to generalize SLPs by adding repetition rules and truncation rules. The smallest size $c(T)$ of collage systems for $T$ has gained attention to see how these generalized rules improve the compression ability of SLPs. Navarro et al. [IEEE Trans. Inf. Theory, 2021] s…

Language Models Model Language
{\L}ukasz Borchmann
https://arxiv.org/abs/2510.12766 https://arxiv.org/pdf/2510.12766

Language Models Model Language
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 structure" or "grounding" to achieve an idealized linguistic "competence." We argue for a radical shift in perspective towards the empiricist principles of Witold Mańczak, a prominent general and historical linguist. He defines language not as a "system of sign…

A Hierarchy for Constant Communication Complexity
Andris Ambainis, Hartmut Klauck, Debbie Lim
https://arxiv.org/abs/2509.22004 https://arxiv.org/pdf/2509.2…

A Hierarchy for Constant Communication Complexity
Similarly to the Chomsky hierarchy, we offer a classification of communication complexity measures such that these measures are organized into equivalence classes. Different from previous attempts of this endeavor, we consider two communication complexity measures as equivalent, if, when one is constant, then the other is constant as well, and vice versa. Most previous considerations of similar topics have been using polylogarithmic input length as a defining characteristic of equivalence. In t…