Results 111 to 120 of about 510 (156)
Some of the next articles are maybe not open access.
Implementation issues of parallel shape grammars
Artificial Intelligence for Engineering Design, Analysis and Manufacturing, 2018AbstractShape grammars come in a variety of forms. Algebras of shapes have been defined for spatial elements of different kinds, as well as for shapes augmented with varying attributes, allowing for grammar forms to be expressed in terms of a direct product of basic algebras.
openaire +2 more sources
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 +2 more sources
Grammar-aware Parallelization for Scalable XPath Querying
Proceedings of the 22nd ACM SIGPLAN Symposium on Principles and Practice of Parallel Programming, 2017Semi-structured data emerge in many domains, especially in web analytics and business intelligence. However, querying such data is inherently sequential due to the nested structure of input data. Existing solutions pessimistically enumerate all execution paths to circumvent dependencies, yielding sub-optimal performance and limited scalability.
Zhijia Zhao, Lin Jiang
openaire +1 more source
Multigenerative Grammar Systems and Parallel Computation
2017Today’s environment of cooperating multiprocessor computers allows us to base modern information technologies on a large combination of simultaneously running processes, which make use of this powerful environment as much as possible. Consequently, parallel computation plays a crucially important role in computer science at present as already pointed ...
Alexander Meduna, Ondřej Soukup
openaire +2 more sources
Proceedings of the fifth annual ACM symposium on Parallel algorithms and architectures - SPAA '93, 1993
This paper concerns the problem of how to exploit parallelism during the phases of compilation involving syntaxdirected analysis and translation. In particular, we address the problem of how to exploit parallelism during the evaluation of the attributes of a derivation tree of a non-circular attribute grammar.
openaire +2 more sources
This paper concerns the problem of how to exploit parallelism during the phases of compilation involving syntaxdirected analysis and translation. In particular, we address the problem of how to exploit parallelism during the evaluation of the attributes of a derivation tree of a non-circular attribute grammar.
openaire +2 more sources
Graphs of Grammars – Derivations as Parallel Processes
2010In this paper the concepts of the graph of generative grammars and Lindenmayer systems are investigated. These special and-or graphs represent all information about the grammar. For regular grammars the new concept is equivalent to the finite automata. In context-free case it is an extension of the dependency graph. We also analyze how it is related to
openaire +2 more sources
Parallel communicating grammar systems with terminal transmission
Acta Informatica, 2001zbMATH Open Web Interface contents unavailable due to conflicting licenses.
openaire +3 more sources
Parallelism analysis in rule-based systems using graph grammars
, 1987 Dan Moldovan, Francesco Parisi-Presicce
openalex +1 more source