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
<?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>