See this document in CiteSeerX!

An HPSG parser with CFG filtering (2000)  (Make Corrections)  (6 citations)
Kentaro Torisawa, et al.
Natural Language Engineering



  Home/Search   Context   Related

 
View or download:
tsujii.is.s.utoky...isawanlesi2000.ps
Cached:  PDF   PS.gz  PS  Image  Update  Help

From:  tsujii.is.s.ut...lications.shtml (more)
(Enter author homepages)

Rate this article: (best)
  Comment on this article  
(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 uni cation is applied only to the predicted parse trees. In other words, parsing is speeded up because the parser avoids unnecessary uni cation 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