Package: xegaDerivationTrees 1.0.0.1

xegaDerivationTrees: Generating and Manipulating Derivation Trees

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

Authors:Andreas Geyer-Schulz [aut, cre]

xegaDerivationTrees_1.0.0.1.tar.gz
xegaDerivationTrees_1.0.0.1.zip(r-4.5)xegaDerivationTrees_1.0.0.1.zip(r-4.4)xegaDerivationTrees_1.0.0.1.zip(r-4.3)
xegaDerivationTrees_1.0.0.1.tgz(r-4.4-any)xegaDerivationTrees_1.0.0.1.tgz(r-4.3-any)
xegaDerivationTrees_1.0.0.1.tar.gz(r-4.5-noble)xegaDerivationTrees_1.0.0.1.tar.gz(r-4.4-noble)
xegaDerivationTrees_1.0.0.1.tgz(r-4.4-emscripten)xegaDerivationTrees_1.0.0.1.tgz(r-4.3-emscripten)
xegaDerivationTrees.pdf |xegaDerivationTrees.html
xegaDerivationTrees/json (API)
NEWS

# Install 'xegaDerivationTrees' in R:
install.packages('xegaDerivationTrees', repos = c('https://ageyerschulz.r-universe.dev', 'https://cloud.r-project.org'))

Peer review:

Bug tracker:https://github.com/ageyerschulz/xegaderivationtrees/issues

On CRAN:

3.56 score 3 packages 4 scripts 517 downloads 29 exports 1 dependencies

Last updated 8 months agofrom:d6639973d4. Checks:OK: 1 WARNING: 4 ERROR: 2. Indexed: yes.

TargetResultDate
Doc / VignettesOKOct 14 2024
R-4.5-winWARNINGOct 14 2024
R-4.5-linuxWARNINGOct 14 2024
R-4.4-winWARNINGOct 14 2024
R-4.4-macERROROct 14 2024
R-4.3-winWARNINGOct 14 2024
R-4.3-macERROROct 14 2024

Exports:booleanGrammarchooseNodechooseRulechooseRulekcompatibleSubtreescompileBNFdecodeCDTdecodeDTdecodeDTsymdecodeTreefilterANLfilterANLidgenerateDerivationTreeleavesIncompleteDTrandomDerivationTreerndPartitionrndsubrndsubksubstituteSymboltestGenerateDerivationTreetreeANLtreeChildrentreeExtracttreeInserttreeLeavestreeListDepthtreeNodestreeRoottreeSize

Dependencies:xegaBNF