IndexBrowse   BibliographiesMy selection
 Search: in   (word length ≥ 3)
Reference no #949   Download bibtex file Type :   Html | Bib | Both
    Created: 2007-12-12 11:31:19
949 Add to my selection
      AUTHOR = {Nederhof, Mark-Jan and Satta, Giorgio},
      TITLE = {Left-To-Right Parsing and Bilexical Context-Free Grammars},
      YEAR = {2000},
      BOOKTITLE = {Proceedings of the 6th Applied Natural Language Processing Conference and 1st Meeting of the North American Chapter of the Association for Computational Linguistics (ANLP-NAACL'00), April 29 - May 3},
      PAGES = {272-279},
      EDITOR = {Nirenburg, Sergei and Appelt, Douglas and Ciravegna, Fabio and Dale, Robert},
      ADDRESS = {Seattle, Washington, USA},
      URL = {},
      ABSTRACT = {We compare the asymptotic time complexity of left-to-right and bidirectional parsing techniques for bilexical context-free grammars, a grammar formalism that is an abstraction of language models used in several state-of-the-art real-world parsers. We provide evidence that left-to-right parsing cannot be realised within acceptable time-bounds if the so called correct-prefix property is to be ensured. Our evidence is based on complexity results for the representation of regular languages.},
      ANNOTE = {COLIURL : Nederhof:2000:LRPb.pdf}
Last modified: Thu October 16 2014 19:11:34         BibAdmin