Results 151 to 160 of about 27,468 (206)
Some of the next articles are maybe not open access.
Parallel Communicating Grammar Systems As Language Analyzers
Grammars, 2000zbMATH Open Web Interface contents unavailable due to conflicting licenses.
Bordihn, Henning +2 more
openaire +2 more sources
Pattern Languages Versus Parallel Communicating Grammar Systems
International Journal of Foundations of Computer Science, 1997We compare the power of two (fairly different) recently investigated language identifying devices: patterns and parallel communicating (PC) grammar systems. The simulation of multi-patterns by context-free PC grammar systems is rather obvious, but, unexpectedly, this can be realized also by (non-centralized) PC grammar systems with right-linear ...
Dumitrescu, Sorina +2 more
openaire +2 more sources
Construction Morphology and the Parallel Architecture of Grammar
Cognitive Science, 2015AbstractThis article presents a systematic exposition of how the basic ideas of Construction Grammar (CxG) (Goldberg, ) and the Parallel Architecture (PA) of grammar (Jackendoff, ) provide the framework for a proper account of morphological phenomena, in particular word formation. This framework is referred to as Construction Morphology (CxM).
Booij, G.E., Audring, J.
openaire +3 more sources
Parallel communicating grammar systems with negotiation
Fundamenta Informaticae, 1996In a parallel communicating grammar system, several grammars work together, synchronously, on their own sentential forms, and communicate on request. No restriction is imposed usually about the communicated strings. We consider here two types of restrictions, as models of the negotiation process in multi-agent systems: (1) conditions formulated on the ...
Păun, Gheorghe +2 more
openaire +2 more sources
Parallel schedule synthesis for attribute grammars
Proceedings of the 18th ACM SIGPLAN symposium on Principles and practice of parallel programming, 2013We examine how to synthesize a parallel schedule of structured traversals over trees. In our system, programs are declaratively specified as attribute grammars. Our synthesizer automatically, correctly, and quickly schedules the attribute grammar as a composition of parallel tree traversals. Our downstream compiler optimizes for GPUs and multicore CPUs.
Leo A. Meyerovich +3 more
openaire +1 more source
On Insertion Grammars with Maximum Parallel Derivation
Fundamenta Informaticae, 2009In this paper we investigate insertion grammars and explore their capacity to generate words parallelly by introducing parallel derivation (where more than one rule can be applied to the string in parallel) and maximum parallel derivation (where as many rules as possible are applied to the string in parallel).
openaire +1 more source
Parallel parsing of operator precedence grammars
Information Processing Letters, 2013Operator precedence grammars, introduced by Floyd several decades ago, enjoy properties that make them very attractive to face problems and to exploit technologies highly relevant in these days. In this paper we focus on their local parsability property, i.e., the fact that any substring s of a longer one x.s.y can be parsed independently of its ...
BARENGHI, ALESSANDRO +3 more
openaire +2 more sources
Vertical Grammar of Parallelism in Biblical Hebrew
, 2023 David Toshio Tsumura
openalex +1 more source
Parallel Grammars: A Short Phenomenology
2004It is simply impossible to cover all aspects of parallel grammars in the short space and time given to the subject here. We like to avoid repeating the material on classical L systems excellently presented in [3], [2, Vol. 1, Chapter 5] or [2, Vol. 3, Chapter 9].
openaire +1 more source