Results 1 to 10 of about 236,582 (260)
Research on the Top-Down Parsing Method for Context-Sensitive Graph Grammars. [PDF]
PLoS ONE, 2015 The parsing problem is one of the key problems of graph grammars. The typical parsing algorithm uses the bottom-up method. The time-complexity of this method is high, and it is difficult to apply.
Yi Wang, XiaoQin Zeng, Han Ding
doaj +7 more sources
Parsing dan Konversi Kalimat Tanya Konfirmatif Menjadi Query Sparql Menggunakan Pendekatan Top-Down Parsing [PDF]
Rekayasa, 2016 Penelitian ini merupakan lanjutan penelitian sebelumnya (Syarief, 2014), yaitu dengan menambahkan fitur pengenalan kalimat tanya konfirmasi, yaitu kalimat tanya yang hanya membutuhkan jawaban ya atau tidak.
Mohammad Syarief
doaj +6 more sources
Probabilistic Top-Down Parsing and Language Modeling [PDF]
Computational Linguistics, 2021 This paper describes the functioning of a broad-coverage probabilistic top-down parser, and its application to the problem of language modeling for speech recognition. The paper first introduces key notions in language modeling and probabilistic parsing,
Brian Roark
doaj +6 more sources
PatCluster: A Top-Down Log Parsing Method Based on Frequent Words [PDF]
IEEE Access, 2023 Logs are a combination of static message type fields and dynamic variable fields, and the accuracy of log parsing affects the result of subsequent log analysis tasks.
Yu Bai, Yongwei Chi, Dan Zhao
doaj +3 more sources
Top-down Discourse Parsing via Sequence Labelling [PDF]
Proceedings of the 16th Conference of the European Chapter of the Association for Computational Linguistics: Main Volume, 2021 We introduce a top-down approach to discourse parsing that is conceptually simpler than its predecessors (Kobayashi et al., 2020; Zhang et al., 2020). By framing the task as a sequence labelling problem where the goal is to iteratively segment a document
Fajri Koto, Jey Han Lau, Timothy Baldwin
semanticscholar +7 more sources
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.
Deng Cai, Wai Lam
semanticscholar +7 more sources
Top-Down Parsing with Parsing Contexts
, 2015 The domain of context-free languages has been extensively explored and there exist numerous techniques for parsing (all or a subset of) context-free languages. Unfortunately, some programming languages are not context-free. Using standard context-free parsing techniques to parse a context-sensitive programming language poses a considerable challenge ...
Jan Kurš +2 more
semanticscholar +5 more sources
Top-down parsing in Coco-2 [PDF]
ACM SIGPLAN Notices, 1991 Coco-2 [Dobler90] is a new compiler compiler with two interesting features: It allows the specification of the lexical structure, syntax and semantics of a source language within a single document and it implements a new top-down parsing method.
Heinz Dobler
semanticscholar +3 more sources
Modular and efficient top-down parsing for ambiguous left-recursive grammars [PDF]
Proceedings of the 10th International Conference on Parsing Technologies - IWPT '07, 2007 In functional and logic programming, parsers can be built as modular executable specifications of grammars, using parser combinators and definite clause grammars respectively. These techniques are based on top-down backtracking search.
Richard Frost +2 more
semanticscholar +4 more sources
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.
Naoki Kobayashi +4 more
semanticscholar +4 more sources