Results 1 to 10 of about 350,372 (216)
Derivation "Trees" and Parallelism in Chomsky-Type Grammars
Triangle, 2018 In this paper we discuss parallel derivations for context-free, contextsensitive and phrase-structure grammars. For regular and linear grammars only sequential derivation can be applied, but a kind of parallelism is present in linear grammars. We show that nite languages can be generated by a recursion-free rule-set.
Benedek Nagy
semanticscholar +5 more sources
The Parallelism Tradeoff: Limitations of Log-Precision Transformers [PDF]
Transactions of the Association for Computational Linguistics, 2023 Despite their omnipresence in modern NLP, characterizing the computational power of transformer neural nets remains an interesting open question. We prove that transformers whose arithmetic precision is logarithmic in the number of input tokens (and ...
William Merrill, Ashish Sabharwal
doaj +2 more sources
Parallel Hyperedge Replacement Grammars [PDF]
arXiv, 2021 In 2018, it was shown that all finitely generated virtually Abelian groups have multiple context-free word problems, and it is still an open problem as to where to precisely place the word problems of hyperbolic groups in the formal language hierarchy.
arxiv +3 more sources
Resolving conflicts with violable constraints: On the cross-modular parallelism of repairs
Glossa, 2019 When grammatical constraints impose conflicting requirements on a linguistic expression, this conflict is often resolved by employing a repair operation.
Andrew Murphy
doaj +3 more sources
The role of language in advocacy: An SFL analysis of Hanan Ashrawi’s speech on Palestinian rights
Cogent Arts & Humanities, 2023 The study aimed to examine the rhetorical and linguistic devices employed in one of Hanan Ashrawi’s speeches to support the Palestinian cause and promote her perspective. Based on the Systemic Functional Linguistics (SFL) framework, this paper identified
Rima Jamil Malkawi, Shehdeh Fareh
doaj +2 more sources
A Computational Framework to Study Hierarchical Processing in Visual Narratives. [PDF]
Cogn SciAbstract Theories of visual narrative comprehension have advocated for a hierarchical grammar‐based comprehension mechanism, but only limited work has investigated this hierarchy. Here, we provide a computational framework inspired by computational psycholinguistics to address hierarchy in visual narratives.
Upadhyayula A, Cohn N.
europepmc +2 more sources
Language properties and Grammar of Parallel and Series Parallel Languages [PDF]
arXiv, 2017 In this paper we have defined the language theoretical properties of Parallel languages and series parallel languages. Parallel languages and Series parallel languages play vital roles in parallel processing and many applications in computer programming.
Mohana, N. +2 more
arxiv +3 more sources
AnACor2.0: a GPU-accelerated open-source software package for analytical absorption corrections in X-ray crystallography. [PDF]
J Appl CrystallogrAnACor2.0 significantly accelerates the calculation of analytical absorption corrections in long‐wavelength crystallography, achieving up to 175× speed improvements. This enhancement is achieved through innovative sampling techniques, bisection and gridding methods, and optimized CUDA implementations, ensuring efficient and accurate results.Analytical ...
Lu Y +5 more
europepmc +2 more sources
Associative Operator Precedence Parsing: A Method To Increase Data Parsing Parallelism
International Conference on High Performance Computing in Asia-Pacific Region, 2023 Many data often come with a high volume in textual format (JSON, XML, CSV). Because parsing can easily dominate data analysis time, researchers have been working on parallelizing parsing. Operator Precedence Parsing (OPP), among candidate parsing methods,
Le Li, K. Taura
semanticscholar +1 more source
The Parallel Grammar project [PDF]
COLING-02 on Grammar engineering and evaluation -, 2002 We report on the Parallel Grammar (ParGram) project which uses the XLE parser and grammar development platform for six languages: English, French, German, Japanese, Norwegian, and Urdu.
Miriam Butt +4 more
openaire +2 more sources