Results 41 to 50 of about 50,231 (194)

Object Parsing Grammars with Composition

open access: yesInternational Conference on Software and Data Technologies, 2021
An Object Parsing-Expression Grammar (OPEG) is an extension of parsing expression grammars (PEG) including generator expressions to directly produce object graphs from parsed text.
Stefan Sobernig
semanticscholar   +1 more source

Lake symbols for island parsing [PDF]

open access: yesThe Art, Science, and Engineering of Programming, 2020
Context: An island parser reads an input text and builds the parse (or abstract syntax) tree of only the programming constructs of interest in the text.
Katsumi Okuda, S. Chiba
semanticscholar   +1 more source

The Parallel Architecture in Language and Elsewhere

open access: yesTopics in Cognitive Science, EarlyView., 2023
Abstract The Parallel Architecture is a conception of the organization of the mental representations involved in language and of the role of language in the mind as a whole. Its basic premise is that linguistic representations draw on three independent generative systems—phonological, syntactic, and semantic structures—plus a system of interface links ...
Ray Jackendoff
wiley   +1 more source

Is stateful packrat parsing really linear in practice? a counter-example, an improved grammar, and its parsing algorithms

open access: yesInternational Conference on Compiler Construction, 2020
Stateful packrat parsing is an algorithm for parsing syntaxes that have context-sensitive features. It is a well-known knowledge among researchers that the running time of stateful packrat parsing is linear for real-world grammars, as demonstrated in ...
Nariyoshi Chida   +4 more
semanticscholar   +1 more source

Local Search and the Evolution of World Models

open access: yesTopics in Cognitive Science, EarlyView., 2023
Abstract An open question regarding how people develop their models of the world is how new candidates are generated for consideration out of infinitely many possibilities. We discuss the role that evolutionary mechanisms play in this process. Specifically, we argue that when it comes to developing a global world model, innovation is necessarily ...
Neil R. Bramley   +3 more
wiley   +1 more source

Parser Generator for Parsing Expression Grammar

open access: yes, 2013
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   +3 more sources

Unified Neural Lexical Analysis Via Two‐Stage Span Tagging

open access: yesCAAI Transactions on Intelligence Technology, EarlyView.
ABSTRACT Lexical analysis is a fundamental task in natural language processing, which involves several subtasks, such as word segmentation (WS), part‐of‐speech (POS) tagging, and named entity recognition (NER). Recent works have shown that taking advantage of relatedness between these subtasks can be beneficial.
Yantuan Xian   +5 more
wiley   +1 more source

Fronting in Old Catalan: Asymmetries between Narration and Reported Speech1

open access: yesTransactions of the Philological Society, Volume 123, Issue 1, Page 1-28, March 2025.
Abstract This article explores the distribution, syntax, and information structure of XVS clauses in the narrative text and the reported speech of a thirteenth‐century Old Catalan chronicle, the Llibre dels Fets. It is shown that XVS occurs mainly within reported speech and in embedded clauses.
Afra Pujol i Campeny
wiley   +1 more source

Multiword Expression Identification with Tree Substitution Grammars: A Parsing tour de force with French

open access: green, 2011
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

FliPpr: A Prettier Invertible Printing System [PDF]

open access: yes, 2013
When implementing a programming language, we often write a parser and a pretty-printer. However, manually writing both programs is not only tedious but also error-prone; it may happen that a pretty-printed result is not correctly parsed. In this paper,
A. Kühnemann   +11 more
core   +3 more sources

Home - About - Disclaimer - Privacy