The hardware and bandwidth for this mirror is donated by METANET, the Webhosting and Full Service-Cloud Provider.
If you wish to report a bug, or if you are interested in having us mirror your free-software or open-source project, please feel free to contact us at mirror[@]metanet.ch.

xegaDerivationTrees: Generating and Manipulating Derivation Trees

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>.

Version: 1.0.0.0
Imports: xegaBNF
Suggests: testthat (≥ 3.0.0)
Published: 2024-02-13
DOI: 10.32614/CRAN.package.xegaDerivationTrees
Author: Andreas Geyer-Schulz ORCID iD [aut, cre]
Maintainer: Andreas Geyer-Schulz <Andreas.Geyer-Schulz at kit.edu>
License: MIT + file LICENSE
URL: <https://github.com/ageyerschulz/xegaDerivationTrees>
NeedsCompilation: no
Materials: README
CRAN checks: xegaDerivationTrees results

Documentation:

Reference manual: xegaDerivationTrees.pdf

Downloads:

Package source: xegaDerivationTrees_1.0.0.0.tar.gz
Windows binaries: r-devel: xegaDerivationTrees_1.0.0.0.zip, r-release: xegaDerivationTrees_1.0.0.0.zip, r-oldrel: xegaDerivationTrees_1.0.0.0.zip
macOS binaries: r-release (arm64): xegaDerivationTrees_1.0.0.0.tgz, r-oldrel (arm64): xegaDerivationTrees_1.0.0.0.tgz, r-release (x86_64): xegaDerivationTrees_1.0.0.0.tgz, r-oldrel (x86_64): xegaDerivationTrees_1.0.0.0.tgz

Reverse dependencies:

Reverse imports: xega, xegaGeGene, xegaGpGene

Linking:

Please use the canonical form https://CRAN.R-project.org/package=xegaDerivationTrees to link to this page.

These binaries (installable software) and packages are in development.
They may not be fully stable and should be used with caution. We make no claims about them.