xegaDerivationTrees

Derivation tree operations are needed for implementing grammar-based genetic programming and grammatical evolution: Generating of 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 initializiation 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 of generating, extracting, and inserting of 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.

Last 30 days

This package has been downloaded 514 times in the last 30 days. This could be a paper that people cite without reading. Reaching the medium popularity echelon is no small feat! The following heatmap shows the distribution of downloads per day. Yesterday, it was downloaded 22 times.

The following line graph shows the downloads per day. You can hover over the graph to see the exact number of downloads per day.

Last 365 days

This package has been downloaded 6,686 times in the last 365 days. That's a lot of interest! Someone might even write a blog post about it. The day with the most downloads was Sep 11, 2024 with 65 downloads.

The following line graph shows the downloads per day. You can hover over the graph to see the exact number of downloads per day.