<?xml version="1.0" encoding="UTF-8"?>
<modsCollection xmlns="http://www.loc.gov/mods/v3">
<mods ID="chandlee-etal-2014-learning">
    <titleInfo>
        <title>Learning Strictly Local Subsequential Functions</title>
    </titleInfo>
    <name type="personal">
        <namePart type="given">Jane</namePart>
        <namePart type="family">Chandlee</namePart>
        <role>
            <roleTerm authority="marcrelator" type="text">author</roleTerm>
        </role>
    </name>
    <name type="personal">
        <namePart type="given">Rémi</namePart>
        <namePart type="family">Eyraud</namePart>
        <role>
            <roleTerm authority="marcrelator" type="text">author</roleTerm>
        </role>
    </name>
    <name type="personal">
        <namePart type="given">Jeffrey</namePart>
        <namePart type="family">Heinz</namePart>
        <role>
            <roleTerm authority="marcrelator" type="text">author</roleTerm>
        </role>
    </name>
    <originInfo>
        <dateIssued>2014</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>We define two proper subclasses of subsequential functions based on the concept of Strict Locality (McNaughton and Papert, 1971; Rogers and Pullum, 2011; Rogers et al., 2013) for formal languages. They are called Input and Output Strictly Local (ISL and OSL). We provide an automata-theoretic characterization of the ISL class and theorems establishing how the classes are related to each other and to Strictly Local languages. We give evidence that local phonological and morphological processes belong to these classes. Finally we provide a learning algorithm which provably identifies the class of ISL functions in the limit from positive data in polynomial time and data. We demonstrate this learning result on appropriately synthesized artificial corpora. We leave a similar learning result for OSL functions for future work and suggest future directions for addressing non-local phonological processes.</abstract>
    <identifier type="citekey">chandlee-etal-2014-learning</identifier>
    <identifier type="doi">10.1162/tacl_a_00198</identifier>
    <location>
        <url>https://aclanthology.org/Q14-1038</url>
    </location>
    <part>
        <date>2014</date>
        <detail type="volume"><number>2</number></detail>
        <extent unit="page">
            <start>491</start>
            <end>504</end>
        </extent>
    </part>
</mods>
</modsCollection>

%0 Journal Article
%T Learning Strictly Local Subsequential Functions
%A Chandlee, Jane
%A Eyraud, Rémi
%A Heinz, Jeffrey
%J Transactions of the Association for Computational Linguistics
%D 2014
%V 2
%I MIT Press
%C Cambridge, MA
%F chandlee-etal-2014-learning
%X We define two proper subclasses of subsequential functions based on the concept of Strict Locality (McNaughton and Papert, 1971; Rogers and Pullum, 2011; Rogers et al., 2013) for formal languages. They are called Input and Output Strictly Local (ISL and OSL). We provide an automata-theoretic characterization of the ISL class and theorems establishing how the classes are related to each other and to Strictly Local languages. We give evidence that local phonological and morphological processes belong to these classes. Finally we provide a learning algorithm which provably identifies the class of ISL functions in the limit from positive data in polynomial time and data. We demonstrate this learning result on appropriately synthesized artificial corpora. We leave a similar learning result for OSL functions for future work and suggest future directions for addressing non-local phonological processes.
%R 10.1162/tacl_a_00198
%U https://aclanthology.org/Q14-1038
%U https://doi.org/10.1162/tacl_a_00198
%P 491-504

Markdown (Informal)

[Learning Strictly Local Subsequential Functions](https://aclanthology.org/Q14-1038) (Chandlee et al., TACL 2014)

• Learning Strictly Local Subsequential Functions (Chandlee et al., TACL 2014)

ACL

• Jane Chandlee, Rémi Eyraud, and Jeffrey Heinz. 2014. Learning Strictly Local Subsequential Functions. Transactions of the Association for Computational Linguistics, 2:491–504.