Browse Prior Art Database

Negatively Coded Grammar

IP.com Disclosure Number: IPCOM000105365D
Original Publication Date: 1993-Jul-01
Included in the Prior Art Database: 2005-Mar-19
Document File: 2 page(s) / 55K

Publishing Venue

IBM

Related People

Hoepelman, J: AUTHOR [+2]

Abstract

It is proposed to code certain elements of a grammar and an associated lexicon negatively - element (x) does not have characteristic (not-y) - rather than positively - element (x) has characteristic (y) -, as was done previously. Given complete and accurate coding, the proposed and the prior art approach are equivalent. In the more frequent cases of incomplete coding, the negative approach will lead at worst to multiple analyses, whereas the positive approach will fail altogether, unless there are additional repair mechanisms to take effect.

This text was extracted from an ASCII text file.
This is the abbreviated version, containing approximately 53% of the total text.

Negatively Coded Grammar

      It is proposed to code certain elements of a grammar and an
associated lexicon negatively - element (x) does not have
characteristic (not-y) - rather than positively - element (x) has
characteristic (y) -, as was done previously.  Given complete and
accurate coding, the proposed and the prior art approach are
equivalent.  In the more frequent cases of incomplete coding, the
negative approach will lead at worst to multiple analyses, whereas
the positive approach will fail altogether, unless there are
additional repair mechanisms to take effect.

      The proposed negative coding may be used for any grammar and
lexicon.  It is implemented in the steps described below, proceeding
from the fact that an existing grammar plus lexicon is to be
negatively recoded.

o   Internal and external descriptions - Internal descriptions of a
    grammar are those resulting from the systematics of the grammar
    (in the simplest case that a rule for genitive attributes has
    been used so that the description will contain the statement "has
    a genitive attribute").  External descriptions control the use of
    grammatical rules but are not prepared by the grammar itself.
    Typical external descriptions are the characteristics of lexical
    items of so-called open classes (verbs, nouns, adjectives).
    External descriptions are negatively formulated.
o   Determining the converse of the positive description - For each
    condition of permissibility, co...