IndexBrowse   BibliographiesMy selection
 Search: in   (word length ≥ 3)
Reference no #193   Download bibtex file Type :   Html | Bib | Both
    Created: 2007-12-12 11:30:27
193 Add to my selection
      AUTHOR = {Bertsch, Eberhard and Nederhof, Mark-Jan},
      TITLE = {On the Complexity of some Extensions of RCG Parsing},
      YEAR = {2001},
      BOOKTITLE = {Proceedings of the 7th International Workshop on Parsing Technologies (IWPT'01), October 17-19},
      PAGES = {66-77},
      ADDRESS = {Beijing, China},
      URL = {},
      ABSTRACT = {We consider the parsing problem for range concatenation grammars (RCGs). Two new applications of RCG parsing are studied. The first is the parsing of finite automata, the second is string-to-string transduction, with an extension of RCGs. We show that these problems are undecidable in general, but become tractable for subclasses of the formalism.},
      ANNOTE = {COLIURL : Bertsch:2001:CSE.pdf}
Last modified: Thu October 16 2014 19:11:34         BibAdmin