Zobrazeno 1 - 10
of 513
pro vyhledávání: '"Top-down parsing language"'
Publikováno v:
ACM Transactions on Asian and Low-Resource Language Information Processing. 16:1-35
In recent years, transition-based parsers have shown promise in terms of efficiency and accuracy. Though these parsers have been extensively explored for multiple Indian languages, there is still considerable scope for improvement by properly incorpo
Publikováno v:
Repositório Institucional da UFRN
Universidade Federal do Rio Grande do Norte (UFRN)
instacron:UFRN
Universidade Federal do Rio Grande do Norte (UFRN)
instacron:UFRN
Parsing Expression Grammars (PEGs) describe top-down parsers. Unfortunately, the error-reporting techniques used in conventional top-down parsers do not directly apply to parsers based on Parsing Expression Grammars (PEGs), so they have to be somehow
Autor:
Héctor Martínez Alonso, Anders Søgaard, Anders Johannsen, Željko Agić, Natalie Schluter, Barbara Plank
Publikováno v:
Transactions of the Association for Computational Linguistics. 4:301-312
We propose a novel approach to cross-lingual part-of-speech tagging and dependency parsing for truly low-resource languages. Our annotation projection-based approach yields tagging and parsing models for over 100 languages. All that is needed are fre
Publikováno v:
ACM Transactions on Asian and Low-Resource Language Information Processing. 16:1-24
Semantic parsing maps a sentence in natural language into a structured meaning representation. Previous studies show that semantic parsing with synchronous context-free grammars (SCFGs) achieves favorable performance over most other alternatives. Mot
Autor:
Adrian Johnstone, Elizabeth Scott
Publikováno v:
Science of Computer Programming. 125:1-22
GLL (Generalised LL) parsing algorithms provide a sequentialisation of recursive-descent style parsing that yields efficient, compiled parsers which admit any context free grammar, including left recursive and non-left-factored rules. The resulting p
Autor:
Sung Dong Kim
Publikováno v:
KIPS Transactions on Software and Data Engineering. 5:21-28
The performance of an English-Korean machine translation system depends heavily on its English parser. The parser in this paper is a part of the rule-based English-Korean MT system, which includes many syntactic rules and performs the chart-based par
Publikováno v:
Computational Linguistics, Vol 44, Iss 3, Pp 447-482 (2018)
We study the parsing complexity of Combinatory Categorial Grammar (CCG) in the formalism of Vijay-Shanker and Weir (1994). As our main result, we prove that any parsing algorithm for this formalism will take in the worst case exponential time when th
Externí odkaz:
https://explore.openaire.eu/search/publication?articleId=doi_dedup___::7625c59a7d415902b6d9d949606e4d0a
http://urn.kb.se/resolve?urn=urn:nbn:se:liu:diva-152098
http://urn.kb.se/resolve?urn=urn:nbn:se:liu:diva-152098
Autor:
Stefano Crespi Reghizzi, Matteo Pradella, Federica Panella, Dino Mandrioli, Alessandro Barenghi
Publikováno v:
Science of Computer Programming. 112:195-226
The property of local parsability allows to parse inputs through inspecting only a bounded-length string around the current token. This in turn enables the construction of a scalable, data-parallel parsing algorithm, which is presented in this work.
Publikováno v:
International Journal of Speech Technology. 19:313-323
The importance of the parsing task for NLP applications is well understood. However developing parsers remains difficult because of the complexity of the Arabic language. Most parsers are based on syntactic grammars that describe the syntactic struct
Autor:
Andrew C. Myers, Chinawat Isradisaikul
Publikováno v:
PLDI
Writing a parser remains remarkably painful. Automatic parser generators offer a powerful and systematic way to parse complex grammars, but debugging conflicts in grammars can be time-consuming even for experienced language designers. Better tools fo