On Natural Language Stringsets, Senses, and Generative Capacity

Daniel Radzinski

doi:10.1162/coli.a.21

On Natural Language Stringsets, Senses, and Generative Capacity

Correct Metadata for

Use this form to create a GitHub issue with structured data describing the correction. You will need a GitHub account. Once you create that issue, the correction will be reviewed by a staff member.

⚠️ Mobile Users: Submitting this form to create a new issue will only work with github.com, not the GitHub Mobile app.

Important: The Anthology treat PDFs as authoritative. Please use this form only to correct data that is out of line with the PDF. See our corrections guidelines if you need to change the PDF.

Title Adjust the title. Retain tags such as <fixed-case>.

Authors Adjust author names and order to match the PDF.

Abstract Correct abstract if needed. Retain XML formatting tags such as <tex-math>. You may use ... for bold, ... for italic, ... for underline, <sc>...</sc> for small-caps, <tt>...<tt> for typewriter text, <url>...</url> for URLs, <a href=...> for hyperlinks, and <par/> for paragraph breaks.

Verification against PDF Ensure that the new title/authors match the snapshot below. (If there is no snapshot or it is too small, consult the PDF.)

Authors concatenated from the text boxes above:

ALL author names match the snapshot above—including middle initials, hyphens, and accents.

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://aclanthology.org/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://aclanthology.org/2026.cl-2.10.pdf

PDF Cite Search Fix data

Export citation

BibTeX
MODS XML
Endnote
Preformatted

@article{radzinski-2026-natural,
    title = "On Natural Language Stringsets, Senses, and Generative Capacity",
    author = "Radzinski, Daniel",
    journal = "Computational Linguistics",
    volume = "52",
    number = "2",
    month = jun,
    year = "2026",
    address = "Cambridge, MA",
    publisher = "MIT Press",
    url = "https://aclanthology.org/2026.cl-2.10/",
    doi = "10.1162/coli.a.21",
    pages = "831--840",
    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."
}

Download as File

<?xml version="1.0" encoding="UTF-8"?>
<modsCollection xmlns="http://www.loc.gov/mods/v3">
<mods ID="radzinski-2026-natural">
    <titleInfo>
        <title>On Natural Language Stringsets, Senses, and Generative Capacity</title>
    </titleInfo>
    <name type="personal">
        <namePart type="given">Daniel</namePart>
        <namePart type="family">Radzinski</namePart>
        <role>
            <roleTerm authority="marcrelator" type="text">author</roleTerm>
        </role>
    </name>
    <originInfo>
        <dateIssued>2026-06</dateIssued>
    </originInfo>
    <typeOfResource>text</typeOfResource>
    <genre authority="bibutilsgt">journal article</genre>
    <relatedItem type="host">
        <titleInfo>
            <title>Computational Linguistics</title>
        </titleInfo>
        <originInfo>
            <issuance>continuing</issuance>
            <publisher>MIT Press</publisher>
            <place>
                <placeTerm type="text">Cambridge, MA</placeTerm>
            </place>
        </originInfo>
        <genre authority="marcgt">periodical</genre>
        <genre authority="bibutilsgt">academic journal</genre>
    </relatedItem>
    <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.</abstract>
    <identifier type="citekey">radzinski-2026-natural</identifier>
    <identifier type="doi">10.1162/coli.a.21</identifier>
    <location>
        <url>https://aclanthology.org/2026.cl-2.10/</url>
    </location>
    <part>
        <date>2026-06</date>
        <detail type="volume"><number>52</number></detail>
        <detail type="issue"><number>2</number></detail>
        <extent unit="page">
            <start>831</start>
            <end>840</end>
        </extent>
    </part>
</mods>
</modsCollection>

Download as File

%0 Journal Article
%T On Natural Language Stringsets, Senses, and Generative Capacity
%A Radzinski, Daniel
%J Computational Linguistics
%D 2026
%8 June
%V 52
%N 2
%I MIT Press
%C Cambridge, MA
%F radzinski-2026-natural
%X 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.
%R 10.1162/coli.a.21
%U https://aclanthology.org/2026.cl-2.10/
%U https://doi.org/10.1162/coli.a.21
%P 831-840

Download as File

Markdown (Informal)

[On Natural Language Stringsets, Senses, and Generative Capacity](https://aclanthology.org/2026.cl-2.10/) (Radzinski, CL 2026)

On Natural Language Stringsets, Senses, and Generative Capacity (Radzinski, CL 2026)

ACL

Daniel Radzinski. 2026. On Natural Language Stringsets, Senses, and Generative Capacity. Computational Linguistics, 52(2):831–840.