<?xml version="1.0" encoding="UTF-8"?>
<modsCollection xmlns="http://www.loc.gov/mods/v3">
<mods ID="senuma-aizawa-2024-computational">
    <titleInfo>
        <title>Computational Complexity of Natural Morphology Revisited</title>
    </titleInfo>
    <name type="personal">
        <namePart type="given">Hajime</namePart>
        <namePart type="family">Senuma</namePart>
        <role>
            <roleTerm authority="marcrelator" type="text">author</roleTerm>
        </role>
    </name>
    <name type="personal">
        <namePart type="given">Akiko</namePart>
        <namePart type="family">Aizawa</namePart>
        <role>
            <roleTerm authority="marcrelator" type="text">author</roleTerm>
        </role>
    </name>
    <originInfo>
        <dateIssued>2024</dateIssued>
    </originInfo>
    <typeOfResource>text</typeOfResource>
    <genre authority="bibutilsgt">journal article</genre>
    <relatedItem type="host">
        <titleInfo>
            <title>Transactions of the Association for 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>This paper revisits a classical, yet fundamental, discussion of theoretical computational linguistics: the computational complexity of natural languages. Past studies have revealed that syntax, as observed in Swiss-German, is not weakly context-free. Concerning morphology, Culy (1985) employed a construction in Bambara to show that morphology is not weakly context-free; however, Manaster-Ramer (1988) pointed out that the Bambara case can be problematic because the wordhood of the construction is reliant on special tonal behaviors, and it is ambiguous whether the behaviors belong to the morphological domain. This raises doubts about whether the case can be considered a genuine morphological phenomenon. In this paper, we argue that Classical Ainu, a language we examine, also defies weak context-freeness at the morphological level. The construction we introduce is unambiguously morphological because this language’s valency-sensitive structure and valency-changing operations, such as noun incorporation, preclude its grammatical interpretation as syntactic.</abstract>
    <identifier type="citekey">senuma-aizawa-2024-computational</identifier>
    <identifier type="doi">10.1162/tacl_a_00665</identifier>
    <location>
        <url>https://aclanthology.org/2024.tacl-1.36</url>
    </location>
    <part>
        <date>2024</date>
        <detail type="volume"><number>12</number></detail>
        <extent unit="page">
            <start>649</start>
            <end>663</end>
        </extent>
    </part>
</mods>
</modsCollection>

%0 Journal Article
%T Computational Complexity of Natural Morphology Revisited
%A Senuma, Hajime
%A Aizawa, Akiko
%J Transactions of the Association for Computational Linguistics
%D 2024
%V 12
%I MIT Press
%C Cambridge, MA
%F senuma-aizawa-2024-computational
%X This paper revisits a classical, yet fundamental, discussion of theoretical computational linguistics: the computational complexity of natural languages. Past studies have revealed that syntax, as observed in Swiss-German, is not weakly context-free. Concerning morphology, Culy (1985) employed a construction in Bambara to show that morphology is not weakly context-free; however, Manaster-Ramer (1988) pointed out that the Bambara case can be problematic because the wordhood of the construction is reliant on special tonal behaviors, and it is ambiguous whether the behaviors belong to the morphological domain. This raises doubts about whether the case can be considered a genuine morphological phenomenon. In this paper, we argue that Classical Ainu, a language we examine, also defies weak context-freeness at the morphological level. The construction we introduce is unambiguously morphological because this language’s valency-sensitive structure and valency-changing operations, such as noun incorporation, preclude its grammatical interpretation as syntactic.
%R 10.1162/tacl_a_00665
%U https://aclanthology.org/2024.tacl-1.36
%U https://doi.org/10.1162/tacl_a_00665
%P 649-663

Markdown (Informal)

[Computational Complexity of Natural Morphology Revisited](https://aclanthology.org/2024.tacl-1.36) (Senuma & Aizawa, TACL 2024)

• Computational Complexity of Natural Morphology Revisited (Senuma & Aizawa, TACL 2024)

ACL

• Hajime Senuma and Akiko Aizawa. 2024. Computational Complexity of Natural Morphology Revisited. Transactions of the Association for Computational Linguistics, 12:649–663.