<?xml version="1.0" encoding="UTF-8"?>
<modsCollection xmlns="http://www.loc.gov/mods/v3">
<mods ID="su-etal-1989-sequential">
    <titleInfo>
        <title>A Sequential Truncation Parsing Algorithm Based on the Score Function</title>
    </titleInfo>
    <name type="personal">
        <namePart type="given">Keh-Yih</namePart>
        <namePart type="family">Su</namePart>
        <role>
            <roleTerm authority="marcrelator" type="text">author</roleTerm>
        </role>
    </name>
    <name type="personal">
        <namePart type="given">Jong-Nae</namePart>
        <namePart type="family">Wang</namePart>
        <role>
            <roleTerm authority="marcrelator" type="text">author</roleTerm>
        </role>
    </name>
    <name type="personal">
        <namePart type="given">Mei-Hui</namePart>
        <namePart type="family">Su</namePart>
        <role>
            <roleTerm authority="marcrelator" type="text">author</roleTerm>
        </role>
    </name>
    <name type="personal">
        <namePart type="given">Jing-Shin</namePart>
        <namePart type="family">Chang</namePart>
        <role>
            <roleTerm authority="marcrelator" type="text">author</roleTerm>
        </role>
    </name>
    <originInfo>
        <dateIssued>1989-08</dateIssued>
    </originInfo>
    <typeOfResource>text</typeOfResource>
    <relatedItem type="host">
        <titleInfo>
            <title>Proceedings of the First International Workshop on Parsing Technologies</title>
        </titleInfo>
        <name type="personal">
            <namePart type="given">Masaru</namePart>
            <namePart type="family">Tomita</namePart>
            <role>
                <roleTerm authority="marcrelator" type="text">editor</roleTerm>
            </role>
        </name>
        <originInfo>
            <publisher>Carnegy Mellon University</publisher>
            <place>
                <placeTerm type="text">Pittsburgh, Pennsylvania, USA</placeTerm>
            </place>
        </originInfo>
        <genre authority="marcgt">conference publication</genre>
    </relatedItem>
    <abstract>In a natural language processing system, a large amount of ambiguity and a large branching factor are hindering factors in obtaining the desired analysis for a given sentence in a short time. In this paper, we are proposing a sequential truncation parsing algorithm to reduce the searching space and thus lowering the parsing time. The algorithm is based on a score function which takes the advantages of probabilistic characteristics of syntactic information in the sentences. A preliminary test on this algorithm was conducted with a special version of our machine translation system, the ARCHTRAN, and an encouraging result was observed.</abstract>
    <identifier type="citekey">su-etal-1989-sequential</identifier>
    <location>
        <url>https://aclanthology.org/W89-0210</url>
    </location>
    <part>
        <date>1989-08</date>
        <extent unit="page">
            <start>95</start>
            <end>104</end>
        </extent>
    </part>
</mods>
</modsCollection>

%0 Conference Proceedings
%T A Sequential Truncation Parsing Algorithm Based on the Score Function
%A Su, Keh-Yih
%A Wang, Jong-Nae
%A Su, Mei-Hui
%A Chang, Jing-Shin
%Y Tomita, Masaru
%S Proceedings of the First International Workshop on Parsing Technologies
%D 1989
%8 August
%I Carnegy Mellon University
%C Pittsburgh, Pennsylvania, USA
%F su-etal-1989-sequential
%X In a natural language processing system, a large amount of ambiguity and a large branching factor are hindering factors in obtaining the desired analysis for a given sentence in a short time. In this paper, we are proposing a sequential truncation parsing algorithm to reduce the searching space and thus lowering the parsing time. The algorithm is based on a score function which takes the advantages of probabilistic characteristics of syntactic information in the sentences. A preliminary test on this algorithm was conducted with a special version of our machine translation system, the ARCHTRAN, and an encouraging result was observed.
%U https://aclanthology.org/W89-0210
%P 95-104

Markdown (Informal)

[A Sequential Truncation Parsing Algorithm Based on the Score Function](https://aclanthology.org/W89-0210) (Su et al., IWPT 1989)

• A Sequential Truncation Parsing Algorithm Based on the Score Function (Su et al., IWPT 1989)

ACL

• Keh-Yih Su, Jong-Nae Wang, Mei-Hui Su, and Jing-Shin Chang. 1989. A Sequential Truncation Parsing Algorithm Based on the Score Function. In Proceedings of the First International Workshop on Parsing Technologies, pages 95–104, Pittsburgh, Pennsylvania, USA. Carnegy Mellon University.