Automatically assigned DDC number: 005115

Manually assigned DDC number: 005115

Number of references: 8

Title: Off-line Constraint Propagation for Efficient HPSG Processing

Author:

Author:

Subject: Walt Detmar Meurers,Guido Minnen Off-line Constraint Propagation for Efficient HPSG Processing

Description: We investigate the use of a technique developed in the constraint programming community called constraint propagation to automatically make a hpsg theory more specific at those places where linguistically motivated underspecification would lead to inefficient processing. We discuss two concrete hpsg examples showing how off-line constraint propagation helps improve processing efficiency. 1 Introduction A major goal of a linguist writing hpsg theories is to express very general constraints to capture linguistic phenomena, leaving as much as possible underspecified. When such a hpsg theory is implemented faithfully, either processing is inefficient because only little information is available to guide the constraint resolution process, or the linguistic theory is annotated with information to guide processing. Usually such annotations are provided manually -- a very time consuming and error-prone process which can change the original linguistic theory. In this paper we show that it is ...

Contributor: The Pennsylvania State University CiteSeer Archives

Publisher: unknown

Date: 1970-01-01

Pubyear: 1996

Format: ps

Identifier: http://citeseer.ist.psu.edu/149385.html

Source: http://www.sfs.nphil.uni-tuebingen.de/~minnen/taln.ps

Language: en

Relation:

Relation:

Relation:

Relation:

Relation:

Relation:

Relation:

Relation:

Rights: unrestricted

Graph

<?xml   version="1.0"   encoding="UTF-8"?>

<references_metadata>

      <rec   ID="/574005.html"   Type="inproceedings"   CiteSeer_Book="COLING   1994"   CiteSeer_Volume=""   Title="The   Correct   and   Efficient   Implementation   of   Appropriateness   Specifications   for   Typed   Feature   Structures,">

            <identifier   Org="ISBN:1575863057"   Paper_ID="/574005.html"   Extracted="1575863057"   DDC="005.1/15"   Normalized_DDC="005115"   Normalized_Weight="0.5"   />

            <identifier   Org="ISBN:3110190192"   Paper_ID="/574005.html"   Extracted="3110190192"   DDC="895.1/35"   Normalized_DDC="895135"   Normalized_Weight="0.5"   />

      </rec>

      <rec   ID="/347304.html"   Type="inproceedings"   CiteSeer_Book="Proceedings   of   ACL95"   CiteSeer_Volume=""   Title="Compiling   {HPSG}   type   constraints   into   definite   clause   programs,">

            <identifier   Org="ISBN:1402002904"   Paper_ID="/347304.html"   Extracted="1402002904"   />

            <identifier   Org="ISBN:1575863057"   Paper_ID="/347304.html"   Extracted="1575863057"   DDC="005.1/15"   Normalized_DDC="005115"   Normalized_Weight="1.0"   />

      </rec>

      <rec   ID="/587887.html"   Type="misc"   CiteSeer_Book=""   CiteSeer_Volume=""   Title="Modularizing   contexted   constraints,">

            <identifier   Org="ISBN:0780352157"   Paper_ID="/587887.html"   Extracted="0780352157"   />

            <identifier   Org="ISBN:1575863057"   Paper_ID="/587887.html"   Extracted="1575863057"   DDC="005.1/15"   Normalized_DDC="005115"   Normalized_Weight="1.0"   />

      </rec>

      <rec   ID="/59146.html"   Type="article"   CiteSeer_Book="Journal   of   Logic   Programming"   CiteSeer_Volume="16"   Title="Generalised   Constraint   Propagation   Over   the   {CLP}   Scheme,">

            <identifier   Org="ISBN:0444527265"   Paper_ID="/59146.html"   Extracted="0444527265"   DDC="005.1/16"   Normalized_DDC="005116"   Normalized_Weight="0.25"   />

            <identifier   Org="ISBN:1575863057"   Paper_ID="/59146.html"   Extracted="1575863057"   DDC="005.1/15"   Normalized_DDC="005115"   Normalized_Weight="0.25"   />

            <identifier   Org="ISBN:3540607943"   Paper_ID="/59146.html"   Extracted="3540607943"   DDC="005.74"   Normalized_DDC="00574"   Normalized_Weight="0.25"   />

            <identifier   Org="ISBN:3540677976"   Paper_ID="/59146.html"   Extracted="3540677976"   DDC="004/.01/5113"   Normalized_DDC="004015113"   Normalized_Weight="0.25"   />

      </rec>

      <rec   ID="/342886.html"   Type="article"   CiteSeer_Book="Computational   Linguistics"   CiteSeer_Volume="23"   Title="A   Computational   Treatment   of   Lexical   Rules   in   {HPSG}   as   Covariation   in   Lexical   Entries,">

            <identifier   Org="ISBN:0131873210"   Paper_ID="/342886.html"   Extracted="0131873210"   DDC="410.285"   Normalized_DDC="410285"   Normalized_Weight="0.5"   />

            <identifier   Org="ISBN:1575863057"   Paper_ID="/342886.html"   Extracted="1575863057"   DDC="005.1/15"   Normalized_DDC="005115"   Normalized_Weight="0.5"   />

      </rec>

      <rec   ID="/583168.html"   Type="inproceedings"   CiteSeer_Book="Proceedings   of   the   ThirtyFourth   Annual   Meeting   of   the   Association   for   Computational   Linguistics"   CiteSeer_Volume=""   Title="Magic   for   Filter   Optimization   in   Dynamic   Bottom-up   Processing,">

            <identifier   Org="ISBN:1575863057"   Paper_ID="/583168.html"   Extracted="1575863057"   DDC="005.1/15"   Normalized_DDC="005115"   Normalized_Weight="1.0"   />

      </rec>

      <rec   ID="/588212.html"   Type="book"   CiteSeer_Book="HeadDriven   Phrase   Structure   Grammar"   CiteSeer_Volume=""   Title="Head-Driven   Phrase   Structure   Grammar,">

            <identifier   Org="ISBN:0198237340"   Paper_ID="/588212.html"   Extracted="0198237340"   DDC="415"   Normalized_DDC="415"   Normalized_Weight="0.058823529411764705"   />

            <identifier   Org="ISBN:0226674479"   Paper_ID="/588212.html"   Extracted="0226674479"   DDC="415"   Normalized_DDC="415"   Normalized_Weight="0.058823529411764705"   />

            <identifier   Org="ISBN:0262032848"   Paper_ID="/588212.html"   Extracted="0262032848"   />

            <identifier   Org="ISBN:026210119X"   Paper_ID="/588212.html"   Extracted="026210119X"   DDC="401.9"   Normalized_DDC="4019"   Normalized_Weight="0.058823529411764705"   />

            <identifier   Org="ISBN:0262731444"   Paper_ID="/588212.html"   Extracted="0262731444"   DDC="153.03"   Normalized_DDC="15303"   Normalized_Weight="0.058823529411764705"   />

            <identifier   Org="ISBN:0415203198"   Paper_ID="/588212.html"   Extracted="0415203198"   DDC="410/.3"   Normalized_DDC="4103"   Normalized_Weight="0.058823529411764705"   />

            <identifier   Org="ISBN:0415361915"   Paper_ID="/588212.html"   Extracted="0415361915"   DDC="418.028/5"   Normalized_DDC="4180285"   Normalized_Weight="0.058823529411764705"   />

            <identifier   Org="ISBN:0631225447"   Paper_ID="/588212.html"   Extracted="0631225447"   DDC="415"   Normalized_DDC="415"   Normalized_Weight="0.058823529411764705"   />

            <identifier   Org="ISBN:0826486452"   Paper_ID="/588212.html"   Extracted="0826486452"   DDC="415"   Normalized_DDC="415"   Normalized_Weight="0.058823529411764705"   />

            <identifier   Org="ISBN:1402015321"   Paper_ID="/588212.html"   Extracted="1402015321"   DDC="439.75/6"   Normalized_DDC="439756"   Normalized_Weight="0.058823529411764705"   />

            <identifier   Org="ISBN:1575861747"   Paper_ID="/588212.html"   Extracted="1575861747"   DDC="491.8/045"   Normalized_DDC="4918045"   Normalized_Weight="0.058823529411764705"   />

            <identifier   Org="ISBN:3110162520"   Paper_ID="/588212.html"   Extracted="3110162520"   DDC="415"   Normalized_DDC="415"   Normalized_Weight="0.058823529411764705"   />

            <identifier   Org="ISBN:3540244751"   Paper_ID="/588212.html"   Extracted="3540244751"   DDC="006.3/5"   Normalized_DDC="00635"   Normalized_Weight="0.058823529411764705"   />

            <identifier   Org="ISBN:9027215642"   Paper_ID="/588212.html"   Extracted="9027215642"   DDC="410/.1/8"   Normalized_DDC="41018"   Normalized_Weight="0.058823529411764705"   />

            <identifier   Org="ISBN:9027227640"   Paper_ID="/588212.html"   Extracted="9027227640"   DDC="415"   Normalized_DDC="415"   Normalized_Weight="0.058823529411764705"   />

            <identifier   Org="ISBN:9027229376"   Paper_ID="/588212.html"   Extracted="9027229376"   />

            <identifier   Org="ISBN:9027247544"   Paper_ID="/588212.html"   Extracted="9027247544"   DDC="439.31/5"   Normalized_DDC="439315"   Normalized_Weight="0.058823529411764705"   />

            <identifier   Org="ISBN:9027253560"   Paper_ID="/588212.html"   Extracted="9027253560"   DDC="401/.41"   Normalized_DDC="40141"   Normalized_Weight="0.058823529411764705"   />

            <identifier   Org="ISBN:902725379X"   Paper_ID="/588212.html"   Extracted="902725379X"   DDC="401/.41"   Normalized_DDC="40141"   Normalized_Weight="0.058823529411764705"   />

      </rec>

      <rec   ID="/378200.html"   Type="article"   CiteSeer_Book="Journal   of   Logic   Programming"   CiteSeer_Volume="11"   Title="Magic   Templates:   A   Spellbinding   Approach   To   Logic   Programs,">

            <identifier   Org="ISBN:0198537921"   Paper_ID="/378200.html"   Extracted="0198537921"   DDC="006.3/3"   Normalized_DDC="00633"   Normalized_Weight="0.058823529411764705"   />

            <identifier   Org="ISBN:0262541041"   Paper_ID="/378200.html"   Extracted="0262541041"   DDC="005.1/15"   Normalized_DDC="005115"   Normalized_Weight="0.058823529411764705"   />

            <identifier   Org="ISBN:0262600315"   Paper_ID="/378200.html"   Extracted="0262600315"   DDC="005.131"   Normalized_DDC="005131"   Normalized_Weight="0.058823529411764705"   />

            <identifier   Org="ISBN:0262620995"   Paper_ID="/378200.html"   Extracted="0262620995"   DDC="005.1"   Normalized_DDC="0051"   Normalized_Weight="0.058823529411764705"   />

            <identifier   Org="ISBN:026264035X"   Paper_ID="/378200.html"   Extracted="026264035X"   DDC="005.115"   Normalized_DDC="005115"   Normalized_Weight="0.058823529411764705"   />

            <identifier   Org="ISBN:0792317181"   Paper_ID="/378200.html"   Extracted="0792317181"   DDC="004"   Normalized_DDC="004"   Normalized_Weight="0.058823529411764705"   />

            <identifier   Org="ISBN:0898713129"   Paper_ID="/378200.html"   Extracted="0898713129"   DDC="004/.35"   Normalized_DDC="00435"   Normalized_Weight="0.058823529411764705"   />

            <identifier   Org="ISBN:1558601015"   Paper_ID="/378200.html"   Extracted="1558601015"   />

            <identifier   Org="ISBN:3110162733"   Paper_ID="/378200.html"   Extracted="3110162733"   DDC="410/.1/51"   Normalized_DDC="410151"   Normalized_Weight="0.058823529411764705"   />

            <identifier   Org="ISBN:3540417397"   Paper_ID="/378200.html"   Extracted="3540417397"   DDC="005.1/4"   Normalized_DDC="00514"   Normalized_Weight="0.058823529411764705"   />

            <identifier   Org="ISBN:3540429352"   Paper_ID="/378200.html"   Extracted="3540429352"   DDC="001.64"   Normalized_DDC="00164"   Normalized_Weight="0.058823529411764705"   />

            <identifier   Org="ISBN:3540537546"   Paper_ID="/378200.html"   Extracted="3540537546"   DDC="005.75"   Normalized_DDC="00575"   Normalized_Weight="0.058823529411764705"   />

            <identifier   Org="ISBN:3540540296"   Paper_ID="/378200.html"   Extracted="3540540296"   DDC="004"   Normalized_DDC="004"   Normalized_Weight="0.058823529411764705"   />

            <identifier   Org="ISBN:3540578870"   Paper_ID="/378200.html"   Extracted="3540578870"   DDC="005.1/01/5113"   Normalized_DDC="0051015113"   Normalized_Weight="0.058823529411764705"   />

            <identifier   Org="ISBN:3540586016"   Paper_ID="/378200.html"   Extracted="3540586016"   DDC="005.1/1"   Normalized_DDC="00511"   Normalized_Weight="0.058823529411764705"   />

            <identifier   Org="ISBN:3540609393"   Paper_ID="/378200.html"   Extracted="3540609393"   DDC="005.13/1"   Normalized_DDC="005131"   Normalized_Weight="0.058823529411764705"   />

            <identifier   Org="ISBN:3540634789"   Paper_ID="/378200.html"   Extracted="3540634789"   DDC="005.74"   Normalized_DDC="00574"   Normalized_Weight="0.058823529411764705"   />

            <identifier   Org="ISBN:3540637923"   Paper_ID="/378200.html"   Extracted="3540637923"   DDC="005.75/7"   Normalized_DDC="005757"   Normalized_Weight="0.058823529411764705"   />

      </rec>

      <rec   ID="SELF"   Type="SELF"   CiteSeer_Book="SELF"   CiteSeer_Volume="SELF"   Title="Off-line   Constraint   Propagation   for   Efficient   HPSG   Processing">

            <identifier   Org="ISBN:1575863057"   Paper_ID="SELF"   Extracted="1575863057"   DDC="005.1/15"   Normalized_DDC="005115"   Normalized_Weight="0.5"   />

            <identifier   Org="ISBN:3540676058"   Paper_ID="SELF"   Extracted="3540676058"   DDC="006.3/5"   Normalized_DDC="00635"   Normalized_Weight="0.5"   />

      </rec>

</references_metadata>

www.000webhost.com