testGenerateDerivationTree

Generate, decode, and show <code>times</code> derivation trees from random 
integer vectors for grammar BNF on the console.

Derivation tree operations are needed for implementing
grammar-based genetic programming and grammatical evolution:
Generating a random derivation trees of a context-free grammar
of bounded depth, decoding a derivation tree,
choosing a random node in a derivation tree,
extracting a tree whose root is a specified node, and
inserting a subtree into a derivation tree at a specified node.
These operations are necessary for the initialization and
for decoders of a random population of programs,
as well as for implementing crossover and mutation operators.
Depth-bounds are guaranteed by switching to a grammar
without recursive production rules.
For executing the examples, the package 'BNF' is needed.
The basic tree operations for generating, extracting, and
inserting derivation trees as well as the conditions
for guaranteeing complete derivation trees have been
presented in Geyer-Schulz (1997, ISBN:978-3-7908-0830-X).
The use of random integer vectors for the generation
of derivation trees has been introduced in
Ryan, C., Collins, J. J., and O'Neill, M. (1998)
<doi:10.1007/BFb0055930> for grammatical evolution.

Andreas Geyer-Schulz

xegaDerivationTrees

Generating and Manipulating Derivation Trees

testGenerateDerivationTree function

<dl><dt>times</dt>
<dd>Number of derivation trees which should be generated.</dd>
<dt>G</dt>
<dd>A grammar object G.</dd>
<dt>generateDT</dt>
<dd>Function for generating a derivation tree.</dd>
<dt>verbose</dt>
<dd>Boolean. If TRUE (default) , print decoded derivation tree on console.</dd></dl>

Arguments

Generate, decode, and show times derivation trees from random 
integer vectors for grammar BNF on the console. — testGenerateDerivationTree

<dl>

<dt>times</dt>
<dd>Number of derivation trees which should be generated.</dd>


<dt>G</dt>
<dd>A grammar object G.</dd>


<dt>generateDT</dt>
<dd>Function for generating a derivation tree.</dd>


<dt>verbose</dt>
<dd>Boolean. If TRUE (default) , print decoded derivation tree on console.</dd>

</dl>

testGenerateDerivationTree: Generate, decode, and show `times` derivation trees from random integer vectors for grammar BNF on the console.

Description

Usage

Value

Arguments

Examples