Packing of feature structures for efficient unification of disjunctive feature structures

Proceedings of the Annual Meeting of the Association for Computational Linguistics

Volumn 1999-June, Issue , 1999, Pages 579-584

  Miyao, Yusuke ^a  

^a UNIVERSITY OF TOKYO   (Japan)

Author keywords

[No Author keywords available]

Indexed keywords

FEATURE STRUCTURE; IMPROVE-A;

EID: 85025142716     PISSN: 0736587X     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (14)

1. Philippe Blache. 1997. Disambiguating with controlled disjunctions. In Proc. International Workshop on Parsing Technologies.
2. Philippe Blache. 1998. Parsing ambiguous structures using controlled disjunctions and unary quasi-trees. In Proc. COLING-ACL'98, pages 124-130.
3. Bob Carpenter. 1992. The Logicof TypedFeature Structures. Cambridge University Press.
4. Jochen DSrre and Andreas Eisele. 1990. Feature logic with disjunctive unification. In Proc. 13th COLING, volume 2, pages 100-105.
5. John Griffith. 1995. Optimizing feature structure unification with dependent disjunctions. In Proc. Workshop on Grammar Formalism for NLP at ESSLLI-94, pages 37-59.
6. John Griffith. 1996. Modularizing contexted constraints. In Proc. COLING'96, pages 448-453.
7. KSiti Hasida. 1986. Conditioned unification for natural language processing. In Proc. 11th COLING, pages 85-87.
8. Robert T. Kasper and William C. Rounds. 1986. A logical semantics for feature structures. In Proc. 24th ACL, pages 257-266.
9. Takaki Makino, Minoru Yoshida, Kentaro Torisawa, and Jun'ichi Tsujii. 1998. LiLFeS - towards a practical HPSG parser. In Proc. COLING-A CL '98, pages 807-811.
10. Yusuke Miyao, Kentaro Torisawa, Yuka Tateisi, and Jun'ichi Tsujii. 1998. Packing of feature structures for optimizing the HPSG-style grammar translated from TAG. In Proc. TAG+4 Workshop, pages 104-107.
11. Mikio Nakano. 1991. Constraint projection: An efficient treatment of disjunctive feature descriptions. In Proc. P9thACL, pages 307-314.
12. C. Pollard and I. A. Sag. 1994. Head-Driven Phrase Structure Grammar. University of Chicago Press.
13. Yuka Tateisi, Kentaro Torisawa, Yusuke Miyao, and Jun'ichi Tsujii. 1998. Translating the XTAG English grammar to HPSG. In Proc. TAG+4 Workshop, pages 172-175.
14. Kentaro Torisawa and Jun'ichi Tsujii. 1996. Computing phrasal-signs in HPSG prior to parsing. In Proc. 16th COLING, pages 949-955.