See this document in CiteSeerX!

AParallel CKY ParsiA AlgoriA on Large-Scale DiAe-Scale Parallel MachiA  (Make Corrections)  
NINOMIYATakashN TORISAWAKentaro TAURA Kenjiro TSUJII Jun'ichN Department ofI...



  Home/Search   Context   Related

 
View or download:
tori.jaist.ac.jp:8...nomipacling97.pdf


From:  tori.jaist.ac.j...publicationWord (more)
(Enter author homepages)

Rate this article: (best)
  Comment on this article  
(Enter summary)

Abstract: This paperdescrib es an efficient parallel CKY algorithm for CFG. Weintend to obT tain an efficient HPSG parsing algorithmb y using this parallel CKY algorithm in Torisawa's HPSG parsing algorithm. Torisawa's parsing algorithm for HPSG consists of twophases. AtPhase 1 a parser enumerates possibT, parse trees using CFG rules compiled from lexical entries in HPSG. At Phase 2 the parser solves constraints which cannotb e coveredbT CFG. Werealized a parallel parsing algorithm for Phase... (Update)

Similar documents (at the sentence level):
58.2%:   A Parallel CKY Parsing Algorithm on Large-Scale.. - Ninomiya, Torisawa, .. (1997)   (Correct)

Active bibliography (related documents):   More   All
0.1:   Efficient LTAG parsing using HPSG parsers - Yoshinaga, Miyaoi, Torisawa.. (2001)   (Correct)
0.0:   Natural Language Engineering. Special Issue on.. - Oepen..   (Correct)
0.0:   Off-line Raising, Dependency Analysis and Partial Unification - Torisawa, Tsujii   (Correct)

Similar documents based on text:   More   All
1.1:   Efficient HPSG Parsing Algorithm with Array Unification - Nishida, Torisawa, Tsujii   (Correct)
0.4:   Computing Phrasal-signs in HPSG prior to Parsing - Torisawa, Tsujii (1996)   (Correct)
0.4:   An HPSG parser with CFG filtering - Torisawa, al. (2000)   (Correct)

BibTeX entry:   (Update)

@misc{ taura-aparallel,
  author = "Ninomiyatakashn Torisawakentaro Taura",
  title = "AParallel CKY ParsiA AlgoriA on Large-Scale DiAe-Scale Parallel MachiA",
  url = "citeseer.ist.psu.edu/503072.html" }
Citations (may not include all citations):
87   Recognition and parsing of context-free languages in time n (context) - Younger - 1967
27   An efficientrecognition and syntax algorithm for context-fre.. (context) - Kasami - 1965
13   Computing phrasal-signs in HPSG prior to parsing - Jun'ichi - 1996
2   Modularizing codesciptive grammars for efficient parsing (context) - Kasper, Krieger - 1996
1   Universityof Chicago Press and CSLI PubT (context) - Pollard, Sag et al. - 1993
1   Satoshi Matsuoka (context) - Taura

Documents on the same site (http://www-tori.jaist.ac.jp:8000/publicationWord.htm):   More
Efficient HPSG Parsing Algorithm with Array Unification - Nishida, Torisawa, Tsujii (1999)   (Correct)
Resource sharing among HPSG and LTAG communities by .. - Yoshinaga, Miyao.. (2001)   (Correct)
Computing Phrasal-signs in HPSG prior to Parsing - Torisawa, Tsujii (1996)   (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