IndexBrowse   BibliographiesMy selection
 Search: in   (word length ≥ 3)
Reference no #950   Download bibtex file Type :   Html | Bib | Both
    Created: 2007-12-12 11:31:19
950 Add to my selection
      AUTHOR = {Nederhof, Mark-Jan and Satta, Giorgio},
      TITLE = {Parsing Non-Recursive Context-Free Grammars},
      YEAR = {2002},
      BOOKTITLE = {Proceedings of the 40th Annual Meeting of the Association for Computational Linguistics (ACL ANNUAL'02), July 7-12},
      PAGES = {112-119},
      ADDRESS = {Philadelphia, Pennsylvania, USA},
      URL = {},
      ABSTRACT = {We consider the problem of parsing nonrecursive contextfree grammars, i.e., contextfree grammars that generate finite languages. In natural language processing, this problem arises in several areas of application, including natural language generation, speech recognition and machine translation. We present two tabular algorithms for parsing of nonrecursive contextfree grammars, and show that they perform well in practical settings, despite the fact that this problem is PSPACE complete.},
      ANNOTE = {COLIURL : Nederhof:2002:PNR.pdf}
Last modified: Thu October 16 2014 19:11:34         BibAdmin