<?xml version="1.0" encoding="UTF-8"?>
<modsCollection xmlns="http://www.loc.gov/mods/v3">
<mods ID="sangati-keller-2013-incremental">
    <titleInfo>
        <title>Incremental Tree Substitution Grammar for Parsing and Sentence Prediction</title>
    </titleInfo>
    <name type="personal">
        <namePart type="given">Federico</namePart>
        <namePart type="family">Sangati</namePart>
        <role>
            <roleTerm authority="marcrelator" type="text">author</roleTerm>
        </role>
    </name>
    <name type="personal">
        <namePart type="given">Frank</namePart>
        <namePart type="family">Keller</namePart>
        <role>
            <roleTerm authority="marcrelator" type="text">author</roleTerm>
        </role>
    </name>
    <originInfo>
        <dateIssued>2013</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>In this paper, we present the first incremental parser for Tree Substitution Grammar (TSG). A TSG allows arbitrarily large syntactic fragments to be combined into complete trees; we show how constraints (including lexicalization) can be imposed on the shape of the TSG fragments to enable incremental processing. We propose an efficient Earley-based algorithm for incremental TSG parsing and report an F-score competitive with other incremental parsers. In addition to whole-sentence F-score, we also evaluate the partial trees that the parser constructs for sentence prefixes; partial trees play an important role in incremental interpretation, language modeling, and psycholinguistics. Unlike existing parsers, our incremental TSG parser can generate partial trees that include predictions about the upcoming words in a sentence. We show that it outperforms an n-gram model in predicting more than one upcoming word.</abstract>
    <identifier type="citekey">sangati-keller-2013-incremental</identifier>
    <identifier type="doi">10.1162/tacl_a_00214</identifier>
    <location>
        <url>https://aclanthology.org/Q13-1010</url>
    </location>
    <part>
        <date>2013</date>
        <detail type="volume"><number>1</number></detail>
        <extent unit="page">
            <start>111</start>
            <end>124</end>
        </extent>
    </part>
</mods>
</modsCollection>

%0 Journal Article
%T Incremental Tree Substitution Grammar for Parsing and Sentence Prediction
%A Sangati, Federico
%A Keller, Frank
%J Transactions of the Association for Computational Linguistics
%D 2013
%V 1
%I MIT Press
%C Cambridge, MA
%F sangati-keller-2013-incremental
%X In this paper, we present the first incremental parser for Tree Substitution Grammar (TSG). A TSG allows arbitrarily large syntactic fragments to be combined into complete trees; we show how constraints (including lexicalization) can be imposed on the shape of the TSG fragments to enable incremental processing. We propose an efficient Earley-based algorithm for incremental TSG parsing and report an F-score competitive with other incremental parsers. In addition to whole-sentence F-score, we also evaluate the partial trees that the parser constructs for sentence prefixes; partial trees play an important role in incremental interpretation, language modeling, and psycholinguistics. Unlike existing parsers, our incremental TSG parser can generate partial trees that include predictions about the upcoming words in a sentence. We show that it outperforms an n-gram model in predicting more than one upcoming word.
%R 10.1162/tacl_a_00214
%U https://aclanthology.org/Q13-1010
%U https://doi.org/10.1162/tacl_a_00214
%P 111-124

Markdown (Informal)

[Incremental Tree Substitution Grammar for Parsing and Sentence Prediction](https://aclanthology.org/Q13-1010) (Sangati & Keller, TACL 2013)

• Incremental Tree Substitution Grammar for Parsing and Sentence Prediction (Sangati & Keller, TACL 2013)

ACL

• Federico Sangati and Frank Keller. 2013. Incremental Tree Substitution Grammar for Parsing and Sentence Prediction. Transactions of the Association for Computational Linguistics, 1:111–124.