(Enter summary)
Abstract: This article presents an hpsg parser using a technique called CFG ltering. The parser
predicts possible parse trees using a CFG generated automatically from a given hpsg-based
grammar. Parsing costs are reduced because unication is applied only to the predicted
parse trees. In other words, parsing is speeded up because the parser avoids unnecessary
unication by eliminating impossible parse trees. We show the method for generating a
CFG from an hpsg-based grammar and outline a parsing scheme... (Update)
Similar documents based on text: More All
2.0: Efficiency in Unification-Based Processing - Oepen, Flickinger, Tsujii, (eds.) (2000)
(Correct)
1.0: Resource sharing among HPSG and LTAG communities by .. - Yoshinaga, Miyao.. (2001)
(Correct)
0.9: Efficient LTAG parsing using HPSG parsers - Yoshinaga, Miyaoi, Torisawa.. (2001)
(Correct)
BibTeX entry: (Update)
Kentaro Torisawa, Kenji Nishida, Yusuke Miyao, and Jun'ichi Tsujii. 2000. An HPSG parser with CFG filtering. Jounal of Natural Language Engineering. http://citeseer.ist.psu.edu/torisawa00hpsg.html More
@article{ torisawa00hpsg,
author = "Kentaro Torisawa and Kenji Nishida and Yusuke Miyao and Jun-Ichi Tsujii",
title = "An {HPSG} parser with {CFG} filtering",
journal = "Natural Language Engineering",
volume = "6",
number = "1",
pages = "63--80",
year = "2000",
url = "citeseer.ist.psu.edu/torisawa00hpsg.html" }
Citations (may not include all citations):
207
The logic of typed feature structures
- Carpenter - 1992
78
A lexicalized tree adjoining grammar for English
- Research - 1995
53
Using restriction to extend parsing algorithms for complex f..
- Shieber - 1985
46
The interface between phrasal and functional constraints (context) - Maxwell, Kaplan - 1995
24
Generalised probabilistic LR parsing of natural language (context) - Briscoe, Carroll - 1993
13
Computing phrasal signs in HPSG prior to parsing
- Torisawa, Tsujii - 1996
11
A bag of useful techniques for ecient and robust parsing (context) - Kiefer, Krieger et al. - 1999
7
A context-free approximation of Head-driven Phrase Structure.. (context) - Kiefer, Krieger - 2000
7
Translating the XTAG English grammar to HPSG
- Tateisi, Torisawa et al. - 1998
5
HPSG-style underspecied Japanese grammar with wide coverage (context) - Mitsuishi, Torisawa et al. - 1998
5
An ecient recognition and syntax algorithm for context-free .. (context) - Kasami - 1965
1
Ecient HPSG parsing algorithm with array unication (context) - Nishida, Torisawa et al. - 1999
The graph only includes citing articles where the year of publication is known.
Documents on the same site (http://www-tsujii.is.s.u-tokyo.ac.jp/publications.shtml): More
Efficient HPSG Parsing Algorithm with Array Unification - Nishida, Torisawa, Tsujii
(Correct)
Automatic Acquisition of Content Words using an.. - Horiguchi, Torisawa.. (1995)
(Correct)
A Hybrid Japanese Parser with Hand-crafted Grammar.. - Kanayama, Torisawa, ..
(Correct)
Online articles have much greater impact More about CiteSeer.IST Add search form to your site Submit documents Feedback
CiteSeer.IST - Copyright Penn State and NEC