Skip to content

xegaDerivationTrees

1.0.0.6Package record

Generating and Manipulating Derivation Trees

3packages depend
2.7Kdownloads / year
57.1%test coverage
13/13flavors OK

Overview

About

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.

Changes in 1.0.0.6
  • printDerivations and treeToDataFrames work with complete and incomplete derivation trees.

From NEWS in the release

Install

Health

CRAN checks
13OK
Slowest check: 1.1 min · r-oldrel-windows-x86_64
Status changes
  • OK13 OK2026-08-04
  • NOTE12 OK, 1 NOTE2026-08-01
  • OK13 OK2026-06-08
  • WARNING12 OK, 1 WARNING2026-06-07
  • OK14 OK2026-03-10
Advisories

none known

Documentation

In release 1.0.0.6
READMEYes · 250 wordsVignettesNoNEWSYes · 67% structured · mentions 1.0.0.6Citation fileNoWebsitenot declared in DESCRIPTION
Help pages
40includes a package overview page
Examples that run
100%39 run in a plain check
Exported functions with examples
100%
Documented parameters
100%
Return-value docs
100%
Help pages citing references
3%

Downloads

2.7K
CRAN downloads in the past year
Rank #20,862 · ~7/day · ~224/mo
Daily download trend is not available in this view yet.
27430 days
62490 days
2.7K1 year
Compare downloads with other packages →
Also on86 r2u7 autocran

Repository

0Stars
0Forks
0Open issues
0Open PRs
0Releases
Last activity 2026-09-07
Responsiveness
not measured
PracticesBeta

Checks run against github.com/ageyerschulz/xegaderivationtrees on 2026-10-11.

No development-tooling practices detected in the upstream repository.

How this is detected·Detection ruleset v3 (2026-09-26)

Dependencies

Declared dependencies
2 external dependencies (excludes base and recommended)

Installing xegaDerivationTrees adds 1 package (0 with compiled code, 24 KB of source tarballs). Heaviest: xegaBNF 24 KB.

Depends (0)
none
Imports (1)
LinkingTo (0)
none
Suggests (1)
Enhances (0)
none
Reverse dependencies
3direct
0indirect
Imports 3
Depends, Imports or LinkingTo, most downloaded first

People & History

People (1)
Author, Maintainer since 1.0.0.0 (2024)
Releases (2)

Pick two releases to compare their code metrics.

  • R
    R 4.6.0 released · 2026-04-24
  • 1.0.0.6Latest
    record
    2025-04-16 · current release · diff ↗ ·
    added 10 exports
    addE, addV, decodeAndFixDT, decodeSymVec, generateCDT, newE, newV, printDerivations, treeProbability, treeToDataFrames
  • R
    R 4.5.0 released · 2025-04-11
  • R
    R 4.4.0 released · 2024-04-24
  • 1.0.0.0
    record
    2024-02-13
  • R
    R 4.3.0 released · 2023-04-21

Package metadata

First published
2024-02-13
Total releases
2 / 2 yrs
License
MIT + file LICENSE OSI
Download size
25 KB

Cite

Cite this package

Run in R for the authors' preferred citation:

citation("xegaDerivationTrees")
Geyer-Schulz, A. (2025). xegaDerivationTrees: Generating and Manipulating Derivation Trees (Version 1.0.0.6) [Computer software]. https://doi.org/10.32614/CRAN.package.xegaDerivationTrees

This package has no citation file, so citation() returns this entry built from DESCRIPTION.

Cite the R Observatory

For a number measured here: a download total, a coverage figure, an archival date.

APA

Balamuta, J. J. (2026). R Observatory: Metrics for xegaDerivationTrees version 1.0.0.6 [Data set]. HJJB, LLC. Data release v2026-10-18. https://doi.org/10.5281/zenodo.21843040

From data release v2026-10-18, which the citation names so these numbers can be found later. More on citing and the projects behind them.

Report a problem with this page →

Privacy choices

These apply to this browser and are stored on this device only. Nothing about your choice is sent to us.

Read the privacy policy