<?xml version="1.0" encoding="UTF-8"?>
<modsCollection xmlns="http://www.loc.gov/mods/v3">
<mods ID="budhiraja-etal-1989-parsing">
    <titleInfo>
        <title>Parsing Generalized Phrase Structure Grammar with Dynamic Expansion</title>
    </titleInfo>
    <name type="personal">
        <namePart type="given">Navin</namePart>
        <namePart type="family">Budhiraja</namePart>
        <role>
            <roleTerm authority="marcrelator" type="text">author</roleTerm>
        </role>
    </name>
    <name type="personal">
        <namePart type="given">Subrata</namePart>
        <namePart type="family">Mitra</namePart>
        <role>
            <roleTerm authority="marcrelator" type="text">author</roleTerm>
        </role>
    </name>
    <name type="personal">
        <namePart type="given">Harish</namePart>
        <namePart type="family">Karnick</namePart>
        <role>
            <roleTerm authority="marcrelator" type="text">author</roleTerm>
        </role>
    </name>
    <name type="personal">
        <namePart type="given">Rajeev</namePart>
        <namePart type="family">Sangal</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>A parser is described here based on the Cocke-Young-Kassami algorithm which uses immediate dominance and linear precedence rules together with various feature inheritance conventions. The meta rules in the grammar are not applied beforehand but only when needed. This ensures that the rule set is kept to a minimum. At the same time, determining what rule to expand by applying which meta-rule is done in an efficient manner using the meta-rule reference table. Since this table is generated during “compilation” stage, its generation does not add to parsing time.</abstract>
    <identifier type="citekey">budhiraja-etal-1989-parsing</identifier>
    <location>
        <url>https://aclanthology.org/W89-0247</url>
    </location>
    <part>
        <date>1989-08</date>
        <extent unit="page">
            <start>458</start>
            <end>467</end>
        </extent>
    </part>
</mods>
</modsCollection>

%0 Conference Proceedings
%T Parsing Generalized Phrase Structure Grammar with Dynamic Expansion
%A Budhiraja, Navin
%A Mitra, Subrata
%A Karnick, Harish
%A Sangal, Rajeev
%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 budhiraja-etal-1989-parsing
%X A parser is described here based on the Cocke-Young-Kassami algorithm which uses immediate dominance and linear precedence rules together with various feature inheritance conventions. The meta rules in the grammar are not applied beforehand but only when needed. This ensures that the rule set is kept to a minimum. At the same time, determining what rule to expand by applying which meta-rule is done in an efficient manner using the meta-rule reference table. Since this table is generated during “compilation” stage, its generation does not add to parsing time.
%U https://aclanthology.org/W89-0247
%P 458-467

Markdown (Informal)

[Parsing Generalized Phrase Structure Grammar with Dynamic Expansion](https://aclanthology.org/W89-0247) (Budhiraja et al., IWPT 1989)

• Parsing Generalized Phrase Structure Grammar with Dynamic Expansion (Budhiraja et al., IWPT 1989)

ACL

• Navin Budhiraja, Subrata Mitra, Harish Karnick, and Rajeev Sangal. 1989. Parsing Generalized Phrase Structure Grammar with Dynamic Expansion. In Proceedings of the First International Workshop on Parsing Technologies, pages 458–467, Pittsburgh, Pennsylvania, USA. Carnegy Mellon University.