Automatic evaluation of top-down predictive parsing [PDF]
, 2016 We develop efficient methods to check whether two given Context-Free Grammars (CFGs) are transformed into parsers that recognize the same language and construct the same Abstract Syntax Trees (ASTs) for each input. In this setting, we consider a model of
Creus, Carles +3 more
core +3 more sources
TOP-DOWN PARSING WITH SIMULTANEOUS EVALUATION OF NONCIRCULAR ATTRIBUTE GRAMMARS [PDF]
Fundamenta Informaticae, 1994 This paper introduces a machinery called attributed top–down parsing automaton which performs top-down parsing of strings and, simultaneously, the evaluation of arbitrary noncircular attribute grammars. The strategy of the machinery is based on a single depth–first left–to–right traversal over the syntax tree. There is no need to traverse parts of the
Thomas Noll, Heiko Vogler
semanticscholar +5 more sources
Top-Down Parsing: A Comprehensive Review
SSRN Electronic JournalChilamkuri Venkata Sai Pardha Saketh +3 more
semanticscholar +3 more sources
Top down parsing of macro grammars : (preliminary report) [PDF]
, 1976 Heydthausen, Manfred, Mehlhorn, Kurt
core +5 more sources
A Top-down Neural Architecture towards Text-level Parsing of Discourse Rhetorical Structure [PDF]
Annual Meeting of the Association for Computational Linguistics, 2020 Due to its great importance in deep natural language understanding and various down-stream applications, text-level parsing of discourse rhetorical structure (DRS) has been drawing more and more attention in recent years.
Longyin Zhang +4 more
semanticscholar +5 more sources
Top-down Tree Structured Decoding with Syntactic Connections for Neural Machine Translation and Parsing [PDF]
Conference on Empirical Methods in Natural Language Processing, 2018 The addition of syntax-aware decoding in Neural Machine Translation (NMT) systems requires an effective tree-structured neural network, a syntax-aware attention model and a language generation model that is sensitive to sentence structure.
Jetic Gū +2 more
semanticscholar +6 more sources
Gait Recognition and Understanding Based on Hierarchical Temporal Memory Using 3D Gait Semantic Folding [PDF]
Sensors, 2020 Gait recognition and understanding systems have shown a wide-ranging application prospect. However, their use of unstructured data from image and video has affected their performance, e.g., they are easily influenced by multi-views, occlusion, clothes ...
Jian Luo, Tardi Tjahjadi
doaj +3 more sources
Efficient Top-Down BTG Parsing for Machine Translation Preordering [PDF]
Proceedings of the 53rd Annual Meeting of the Association for Computational Linguistics and the 7th International Joint Conference on Natural Language Processing (Volume 1: Long Papers), 2015 We present an efficient incremental topdown parsing method for preordering based on Bracketing Transduction Grammar (BTG). The BTG-based preordering framework (Neubig et al., 2012) can be applied to any language using only parallel text, but has the problem of computational efficiency.
Tetsuji Nakagawa
openalex +2 more sources
Deriving lexical and syntactic expectation-based measures for psycholinguistic modeling via incremental top-down parsing [PDF]
Conference on Empirical Methods in Natural Language Processing, 2009 A number of recent publications have made use of the incremental output of stochastic parsers to derive measures of high utility for psycholinguistic modeling, following the work of Hale (2001; 2003; 2006).
Brian Roark +3 more
openalex +2 more sources
Efficient probabilistic top-down and left-corner parsing [PDF]
Proceedings of the 37th annual meeting of the Association for Computational Linguistics on Computational Linguistics -, 1999 8 pages, 3 tables, 3 ...
Brian Roark, Mark Johnson
openalex +4 more sources