Results 211 to 220 of about 433 (250)
Context-free programmed grammars and ETOL systems [PDF]
Lecture Notes in Computer Science, 2005 D Vermeir, Rozenberg G, G Rozenberg
exaly +2 more sources
Some of the next articles are maybe not open access.
Related searches:
Related searches:
PROGRAMMED GRAMMARS WITH RULE QUEUES
International Journal of Foundations of Computer Science, 2007We generalise the well-known notion of programmed grammars without appearance checking by introducing a buffer that could store sequences of rules, thus not necessarily describing the rule to be selected in the very next step, but rather in some future time.
openaire +1 more source
Grammar-based program transformation
Proceedings. Conference on Software Maintenance, 1988., 1988A grammar-based technique is introduced for making sweeping changes, involving substantial restructuring, to large-scale software programs. Pervasive structural changes are often required to make changes in data structures, computational forms, or programming style during software maintenance. The concept of a grammar-based editor is introduced.
openaire +1 more source
On the borderline between grammars and programs
1991We describe some of the engineering considerations and trade-offs in the design of a new Compiler Description Language, CDL3. The language is based on Extended Affix Grammars, where the affix rules are used to define tree types. The execution model is deterministic and depth-first, except that part of the work can be delayed until a second pass over ...
Cornelis H. A. Koster, Jean Beney
openaire +1 more source
Automatic Grammar Induction for Grammar Based Genetic Programming
2015This paper discusses selected aspects of evolutionary search algorithms guided by grammars, such as Grammar Guided Genetic Programming or Grammatical Evolution. The aim of the paper is to demonstrate that, when the efficiency of the search process in such environment is considered, it is not only the language defined by a grammar that is important, but
Dariusz Palka, Marek Zachara
openaire +1 more source
Direction controlled programmed grammars
Acta Informatica, 1972A generalization of the notion of a context-free grammar is presented here. It is based on the notion of a programmed grammar. When the underlying context-free rules do not contain erasing, the class of languages obtained is identical with the class of context-sensitive languages.
openaire +1 more source
Improving Determinization of Grammar Programs for Program Inversion
2013The inversion method proposed by Gluck and Kawabe uses grammar programs as intermediate results that comprise sequences of operations (data generation, matching, etc.). The determinization method used in the inversion method fails for a grammar program of which the collection of item sets causes a conflict even if there exists a deterministic program ...
Minami Niwa +2 more
openaire +1 more source
Grammar Bias and Initialisation in Grammar Based Genetic Programming
2012Preferential language biases which are introduced when using Tree-Adjoining Grammars in Grammatical Evolution affect the distribution of generated derivation structures, and as such, present difficulties when designing initialisation methods. Similar initial populations allow for a fairer comparison between different GP methods.
Eoin Murphy +4 more
openaire +1 more source
Grammar-related transformations of logic programs
New Generation Computing, 1991zbMATH Open Web Interface contents unavailable due to conflicting licenses.
Brough, D. R., Hogger, C. J.
openaire +2 more sources
Programming the PTQ Grammar in XSB
1995The XSB language is an implementation of the Prolog programming language that supports tabling. Since tabling introduces a bottom-up component to the computation, it is essentially an in-memory implementation of a deductive database system. In particular, it is an implementation of SLG-def resolution, a subsystem of SLG resolution [1].The resulting ...
openaire +1 more source