Results 61 to 70 of about 141,588 (171)

Syntax directed translation with LR parsing [PDF]

, 1992
A simple extension of the usual LR parser construction is made in order to build a translator. The LR parsing algorithm is extended by a facility to do output operations within the action shift and reduce. A class of translation grammars, called R-translation grammars, is introduced as an extension of the class of postfix translation grammars ...
openaire   +1 more source

(Generalized) LR parsing

, 1991
This paper is a short introduction to the research in LR parsing and its applications. It is concerned with the history of LR grammars and languages, LR parsing and parser optimization, generaliza­tions of the LR grammar definition and pars­ing method, automatic parser construction, error handling and LR parsing for natural language.
openaire   +3 more sources

Statistical parsing of morphologically rich languages (SPMRL): what, how and whither [PDF]

, 2010
The term Morphologically Rich Languages (MRLs) refers to languages in which significant information concerning syntactic units and relations is expressed at word-level. There is ample evidence that the application of readily available statistical parsing
Jennifer Foster, Alpage (inria/univ Paris-sorbonne, Kübler, Sandra, Tsarfaty, Reut, Lamia Tounsi, Yoav Goldberg, Reut Tsarfaty, Versley, Yannick, Yannick Versley, Candito, Marie, Tounsi, Lamia, Foster, Jennifer, Rehbein, Ines, Marie Candito, Djame ́ Seddah, Seddah, Djamé, Goldberg, Yoav, Ines Rehbein   +17 more
core   +2 more sources

Parsing coordinations [PDF]

, 2009
The present paper is concerned with statistical parsing of constituent structures in German. The paper presents four experiments that aim at improving parsing performance of coordinate structure: 1) reranking the n-best parses of a PCFG parser, 2 ...
Klett, Eva, Kübler, Sandra, Hinrichs, Erhard, Maier, Wolfgang   +3 more
core  

Unifying LL and LR parsing

In parsing theory, LL parsing and LR parsing are regarded to be two distinct methods. In this paper the relation between these methods is clarified. As shown in literature on parsing theory, for every context-free grammar, a so-called non-deterministic ...
Pijls, Wim
core  

Why is German dependency parsing more reliable than constituent parsing? [PDF]

, 2006
In recent years, research in parsing has extended in several new directions. One of these directions is concerned with parsing languages other than English.
Kübler, Sandra, Prokic, Jelena, Sandra Kübler, Jelena Prokić   +3 more
core  

Incremental LR Parsing

, 1994
this paper we present an incremental LR parsing technique. The technique is applicable to all grammars in the LR, SLR, and LALR families. We present the technique in terms of the LR(1) grammars in this paper.
Wuu Yang
core  

Edge-Based Best-First Chart Parsing [PDF]

, 1998
Best-first probabilistic chart parsing attempts to parse efficiently by working on edges that are judged "best" by some probabilistic figure of merit (FOM).
Johnson, Mark, Eugene Charniak, Charniak, Eugene, Sharon Goldwater, Mark Johnson, Goldwater, Sharon; id_orcid   +5 more
core  

Sistem Penganalisis Sintaks Otomatis dengan Metode Generalized-LR Parsing [PDF]

, 2009
The main problem of difficulties in natural language processing is ambiguity. Almostin all level of natural language processing there are ambiguities, including in syntax level.LR-Parser is an efficient method that often be used in developing a ...
Sigit, Antonius, Harlili, Harlili, Mandala, Rila, Munir, Rinaldi   +3 more
core  

Incremental scannerless generalized LR parsing

Proceedings Companion of the 2019 ACM SIGPLAN International Conference on Systems, Programming, Languages, and Applications: Software for Humanity, 2019
We present the Incremental Scannerless Generalized LR (ISGLR) parsing algorithm, which combines the benefits of Incremental Generalized LR (IGLR) parsing and Scannerless Generalized LR (SGLR) parsing. The parser preprocesses the input by modifying the previously saved parse forest.
openaire   +2 more sources