See this document in CiteSeerX!

Technical Report CS-2002-01 (2002)  (Make Corrections)  
A Graph Uni cation Machine for NL Parsing Vlado Keselj and Nick Cercone...



  Home/Search   Context   Related

 
View or download:
cs.dal.ca/~vlado/papers...CS200201.ps
Cached:  PS.gz  PS  PDF   Image  Update  Help

From:  cs.dal.ca/~vlado/pa...Keselj2002a (more)
(Enter author homepages)

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

Abstract: A simple, novel, and ecient computational model for a graph uni cation method for NL parsing is presented. We rely the body of existing research on labeled graph uni cation for natural language parsing. This model o ers several advantages including: simplicity, ef- ciency, and amenability to a low-level, ecient, and straight-forward implementation. A consequence of this is that some earlier considerations with respect to garbage collection and redundant node copying become obsolete.... (Update)

Active bibliography (related documents):   More   All
0.6:   Expanding feature-based constraint grammars: Experience with a.. - Ciortuz (2001)   (Correct)
0.5:   A Bag of Useful Techniques for Efficient and Robust Parsing - Kiefer, Krieger, Carroll, .. (1999)   (Correct)
0.5:   Efficient Feature Structure Operations without Compilation - Malouf, Carroll, Copestake (2000)   (Correct)

Similar documents based on text:   More   All
0.5:   Modular HPSG - Keselj (2001)   (Correct)
0.4:   Just-in-time subgrammar extraction for HPSG - Keselj (2001)   (Correct)
0.3:   N-Gram-Based Author Profiles For Authorship Attribution - Keselj, Peng, Cercone, Thomas   (Correct)

BibTeX entry:   (Update)

@misc{ cation-technical,
  author = "Graph Uni Cation",
  title = "Technical Report CS-2002-01",
  url = "citeseer.ist.psu.edu/640829.html" }
Citations (may not include all citations):
3972   Introduction to Algorithms (context) - Cormen, Leiserson et al. - 1989
125   Warren's Abstract Machine: A Tutorial Reconstruction (context) - t-Kaci - 1991
30   The sharing of structure in theorem proving programs (context) - Boyer, Moore - 1972
28   An Introduction to Uni cation-Based Approaches to Grammar (context) - Shieber - 1986
18   The design of a computer language for linguistic information - Shieber - 1984
13   An abstract machine for attribute value logics (context) - Carpenter, Qu - 1995
12   Uni cation: a multidisciplinary survey (context) - Knight - 1989
10   Structure sharing with binary trees (context) - Karttunen, Kay
7   The LiLFeS abstract machine and its evaluation with the LinG.. (context) - Miyao, Makino et al. - 2000
7   Ecient feature structure operations without compilation (context) - Malouf, Carroll et al. - 2000
6   A platform for experimentation with ecient HPSG processing t.. (context) - Callmeier - 2000
6   towards a practical HPSG parser (context) - Makino, Yoshida et al. - 1998
6   towards a practical HPSG parser (context) - Makino, Yoshida et al. - 1998
6   Proceedings of the 29th Annual Meeting of the Association fo.. (context) - the, Meeting et al. - 1991
5   Quasi-destructive graph uni cation (context) - Tomabechi
3   Strategic lazy incremental copy graph uni cation (context) - Kogure - 1990
1   Proceedings of the 23rd Annual Meeting of the Association fo.. (context) - the, Meeting et al. - 1985
1   Laboratory for Computational Linguistics Report CMU-LCL (context) - Carpenter, guide - 1992
1   Lazy uni cation (context) - Godden - 1990
1   Parallel uni cation for natural language processing (context) - Lohuizen - 1998
1   Directed acyclic graph uni cation (context) - Perelman-Hall - 1995
1   Memory-ecient and thread-safe quasi-destructive graph uni ca.. (context) - Lohuizen - 2000
1   Nondestructive graph uni (context) - Wroblewski
1   PATR: a development environment for uni cationbased grammars (context) - Karttunen - 1986
1   Ecient parsing with large-scale uni cation grammars (context) - Callmeier - 2001
http://citeseer.nj.nec.com/emele91unification.html

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