On Natural Language Stringsets, Senses, and Generative Capacity

Daniel Radzinski


Abstract
It is demonstrated that the proofs given in prominent and well-established weak generative capacity arguments for natural language are flawed, due to unexpected interpretations of strings. However, once unique representations of lexical semantic senses form part of such intersection-based proofs, the arguments stand.
Anthology ID:
2026.cl-2.10
Volume:
Computational Linguistics, Volume 52, Issue 2 - June 2026
Month:
June
Year:
2026
Address:
Cambridge, MA
Venue:
CL
SIG:
Publisher:
MIT Press
Note:
Pages:
831–840
Language:
URL:
https://preview.aclanthology.org/codex___ingest-cl-2026-issue-2/2026.cl-2.10/
DOI:
10.1162/coli.a.21
Bibkey:
Cite (ACL):
Daniel Radzinski. 2026. On Natural Language Stringsets, Senses, and Generative Capacity. Computational Linguistics, 52(2):831–840.
Cite (Informal):
On Natural Language Stringsets, Senses, and Generative Capacity (Radzinski, CL 2026)
Copy Citation:
PDF:
https://preview.aclanthology.org/codex___ingest-cl-2026-issue-2/2026.cl-2.10.pdf