Results 41 to 50 of about 26,553 (178)
On the Complexity and Performance of Parsing with Derivatives
Current algorithms for context-free parsing inflict a trade-off between ease of understanding, ease of implementation, theoretical complexity, and practical performance. No algorithm achieves all of these properties simultaneously. Might et al.
Adams, Michael D.+2 more
core +1 more source
Generalizing input-driven languages: theoretical and practical benefits [PDF]
Regular languages (RL) are the simplest family in Chomsky's hierarchy. Thanks to their simplicity they enjoy various nice algebraic and logic properties that have been successfully exploited in many application fields.
Mandrioli, Dino, Pradella, Matteo
core +2 more sources
Multiword expressions (MWE), a known nuisance for both linguistics and NLP, blur the lines between syntax and semantics. Previous work on MWE identification has relied primarily on surface statistics, which perform poorly for longer MWEs and cannot model discontinuous expressions. To address these problems, we show that even the simplest parsing models
Spence Green+3 more
openalex +3 more sources
Romance Loans in Middle Dutch and Middle English: Retained or Lost? A Matter of Metre1
Abstract Romance words have been borrowed into all medieval West‐Germanic languages. Modern cognates show that the metrical patterns of loans can differ although the Germanic words remain constant: loan words Dutch kolónie, English cólony, German Koloníe compared with Germanic words Dutch wéduwe, English wídow, German Wítwe.
Johanneke Sytsema, Aditi Lahiri
wiley +1 more source
Parser Generator for Parsing Expression Grammar
In the field of formal languages apart from context free grammar (CFG) a new approach is developed i.e. Parsing Expression Grammar (PEG). Parsing Expression Grammar (PEG) is a new way to specify recursive-descent parsers with limited backtracking. The use of backtracking lifts the LL(1) restriction usually imposed by top-down parsers.
Tota, Madhavi, Kumar, P. Pradeep
openaire +2 more sources
State of the Field: The History of Masculinities
Abstract This State of the Field article discusses how, when and why the history of masculinities has emerged since the 1980s, and why it continues to be an important research field today. The article begins with the field's multiple origin stories and then discusses its expansion in chronology, geography and theme, as well as newer directions for ...
ERICA L. FRASER
wiley +1 more source
Multiword Discourse Markers Across Languages: A Linguistic and Computational Perspective
ABSTRACT Discourse markers (DMs) are linguistic expressions that convey different semantic and pragmatic values, managing and organizing the structure of spoken and written discourses. They can be either single‐word or multiword expressions (MWE), made up of conjunctions, adverbs, and prepositional phrases.
Elena‐Simona Apostol+9 more
wiley +1 more source
Abstract The transformative potential of artificial intelligence (AI) ChatBots, leveraging natural language processing for information retrieval and knowledge synthesis, has garnered attention across diverse fields, including research. Recognizing AI's importance, researchers and policymakers are actively engaged in its development.
Cinzia Daraio+2 more
wiley +1 more source
Robust Grammatical Analysis for Spoken Dialogue Systems
We argue that grammatical analysis is a viable alternative to concept spotting for processing spoken input in a practical spoken dialogue system. We discuss the structure of the grammar, and a model for robust parsing which combines linguistic sources of
Bouma, Gosse+3 more
core +5 more sources
Accepted for publication in the proceedings of the 34th ACM/SIGAPP Symposium On Applied Computing (SAC'19)
Daisuke Yamaguchi, Kimio Kuramitsu
openaire +3 more sources