Results 31 to 40 of about 84,961 (134)
Attribute-directed top-down parsing [PDF]
, 1992 This paper deals with a method how an effective attribute-directed top-down parser and attribute evaluator can be constructed from a conditional L-attributed grammar (CLAG). The method is based on exploitation of an attribute stack in attribute evaluation and on definition of a translation scheme for CLAG.
openaire +1 more source
Top-Down RST Parsing Utilizing Granularity Levels in Documents
Proceedings of the AAAI Conference on Artificial Intelligence, 2020 Some downstream NLP tasks exploit discourse dependency trees converted from RST trees. To obtain better discourse dependency trees, we need to improve the accuracy of RST trees at the upper parts of the structures. Thus, we propose a novel neural top-down RST parsing method.
Naoki Kobayashi +4 more
openaire +2 more sources
Bottom-up/top-down image parsing by attribute graph grammar [PDF]
Tenth IEEE International Conference on Computer Vision (ICCV'05) Volume 1, 2005 In this paper, we present an attribute graph grammar for image parsing on scenes with man-made objects, such as buildings, hallways, kitchens, and living moms. We choose one class of primitives - 3D planar rectangles projected on images and six graph grammar production rules.
null Feng Han, null Song-Chun Zhu
openaire +1 more source
An Efficient Implementation of the Head-Corner Parser [PDF]
, 1996 This paper describes an efficient and robust implementation of a bi-directional, head-driven parser for constraint-based grammars. This parser is developed for the OVIS system: a Dutch spoken dialogue system in which information about public transport ...
van Noord, Gertjan
core +6 more sources
A Minimal Span-Based Neural Constituency Parser
, 2017 In this work, we present a minimal neural model for constituency parsing based on independent scoring of labels and spans. We show that this model is not only compatible with classical dynamic programming techniques, but also admits a novel greedy top ...
Andreas, Jacob +2 more
core +1 more source
Core Semantic First: A Top-down Approach for AMR Parsing [PDF]
Proceedings of the 2019 Conference on Empirical Methods in Natural Language Processing and the 9th International Joint Conference on Natural Language Processing (EMNLP-IJCNLP), 2019 We introduce a novel scheme for parsing a piece of text into its Abstract Meaning Representation (AMR): Graph Spanning based Parsing (GSP). One novel characteristic of GSP is that it constructs a parse graph incrementally in a top-down fashion. Starting from the root, at each step, a new node and its connections to existing nodes will be jointly ...
Cai, Deng, Lam, Wai
openaire +2 more sources
On the Relation between Context-Free Grammars and Parsing Expression Grammars [PDF]
, 2014 Context-Free Grammars (CFGs) and Parsing Expression Grammars (PEGs) have several similarities and a few differences in both their syntax and semantics, but they are usually presented through formalisms that hinder a proper comparison.
Ierusalimschy, Roberto +2 more
core +1 more source
A hybrid top-down parsing technique [PDF]
, 1991 0 Recursive descent parsing allows local semantic objects within each grammar rule. These semantic objects are automatically stacked upon recognition of recursive nonterminals. Parsing speed is maximal, as the recognition of a terminal defaults to a simple comparison instruction. The drawbacks are a grammar-dependent static parser size as well as a lot
openaire +1 more source
CSGNet: Neural Shape Parser for Constructive Solid Geometry
, 2018 We present a neural architecture that takes as input a 2D or 3D shape and outputs a program that generates the shape. The instructions in our program are based on constructive solid geometry principles, i.e., a set of boolean operations on shape ...
Goyal, Rishabh +4 more
core +1 more source