<?xml version="1.0" encoding="UTF-8"?>
<modsCollection xmlns="http://www.loc.gov/mods/v3">
<mods ID="wall-wittenburg-1989-predictive">
    <titleInfo>
        <title>Predictive Normal Forms for Composition in Categorical Grammars</title>
    </titleInfo>
    <name type="personal">
        <namePart type="given">Robert</namePart>
        <namePart type="given">E</namePart>
        <namePart type="family">Wall</namePart>
        <role>
            <roleTerm authority="marcrelator" type="text">author</roleTerm>
        </role>
    </name>
    <name type="personal">
        <namePart type="given">Kent</namePart>
        <namePart type="family">Wittenburg</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>Extensions to Categorial Grammars proposed to account for nonconstitutent conjunction and long-distance dependencies introduce the problem of equivalent derivations, an issue we have characterized as spurious ambiguity from the parsing perspective. In Wittenburg (1987) a proposal was made for compiling Categorial Grammars into predictive forms in order to solve the spurious ambiguity problem. This paper investigates formal properties o f grammars that use predictive versions of function composition. Among our results are (1) that grammars with predictive composition are in general equivalent to the originals if and only if a restriction on predictive rules is applied, (2) that modulo this restriction, the predictive grammars have indeed eliminated the problem of spurious ambiguity, and (3) that the issue o f equivalence is decidable, i.e., for any particular grammar, whether one needs to apply the restriction or not to ensure equivalence is a decidable question.</abstract>
    <identifier type="citekey">wall-wittenburg-1989-predictive</identifier>
    <location>
        <url>https://aclanthology.org/W89-0216</url>
    </location>
    <part>
        <date>1989-08</date>
        <extent unit="page">
            <start>152</start>
            <end>161</end>
        </extent>
    </part>
</mods>
</modsCollection>

%0 Conference Proceedings
%T Predictive Normal Forms for Composition in Categorical Grammars
%A Wall, Robert E.
%A Wittenburg, Kent
%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 wall-wittenburg-1989-predictive
%X Extensions to Categorial Grammars proposed to account for nonconstitutent conjunction and long-distance dependencies introduce the problem of equivalent derivations, an issue we have characterized as spurious ambiguity from the parsing perspective. In Wittenburg (1987) a proposal was made for compiling Categorial Grammars into predictive forms in order to solve the spurious ambiguity problem. This paper investigates formal properties o f grammars that use predictive versions of function composition. Among our results are (1) that grammars with predictive composition are in general equivalent to the originals if and only if a restriction on predictive rules is applied, (2) that modulo this restriction, the predictive grammars have indeed eliminated the problem of spurious ambiguity, and (3) that the issue o f equivalence is decidable, i.e., for any particular grammar, whether one needs to apply the restriction or not to ensure equivalence is a decidable question.
%U https://aclanthology.org/W89-0216
%P 152-161

Markdown (Informal)

[Predictive Normal Forms for Composition in Categorical Grammars](https://aclanthology.org/W89-0216) (Wall & Wittenburg, IWPT 1989)

• Predictive Normal Forms for Composition in Categorical Grammars (Wall & Wittenburg, IWPT 1989)

ACL

• Robert E. Wall and Kent Wittenburg. 1989. Predictive Normal Forms for Composition in Categorical Grammars. In Proceedings of the First International Workshop on Parsing Technologies, pages 152–161, Pittsburgh, Pennsylvania, USA. Carnegy Mellon University.