R: Generating and Manipulating Derivation Trees

# Generating and Manipulating Derivation Trees

## Documentation for package ‘xegaDerivationTrees’ version 1.0.0.6

- DESCRIPTION file
- Package NEWS

## Help Pages

xegaDerivationTrees-package | Package xegaDerivationTrees
addE | Add an edge or a list of edges to the data frame for edges.
addV | Add a vertex to the data frame for vertices.
booleanGrammar | A constant function which returns the BNF (Backus-Naur Form) of a context-free grammar for the XOR problem.
chooseNode | Randomly selects an attributed node in an attributed node list.
chooseRule | Selects a production rule index at random from a vector of production rules.
chooseRulek | Selects k-th production rule index from a vector of production rules.
compatibleSubtrees | Test the compatibility of subtrees.
compileBNF | Compile a BNF (Backus-Naur Form) of a context-free grammar.
decodeAndFixDT | Decodes (and completes) a derivation tree into a working program.
decodeCDT | Converts a complete derivation tree into a program.
decodeDT | Decodes a derivation tree into a program.
decodeDTsym | Decodes a derivation tree into a list of the leaf symbols of the derivation tree.
decodeSymVec | Decodes a vector of symbols.
decodeTree | Returns a list of all symbols of a derivation tree in depth-first left-to-right order.
filterANL | Filter an Attributed Node List (ANL) of a derivation tree by depth.
filterANLid | Filter an Attributed Node List (ANL) of a derivation tree by a symbol identifier.
generateCDT | Generates a complete derivation tree from an integer vector.
generateDerivationTree | Generates a derivation tree from an integer vector.
leavesIncompleteDT | Returns the list of symbol identifiers of the leaves of a derivation tree.
newE | Returns empty data frame for edges.
newV | Returns empty data frame for vertices.
printDerivations | Print derivations.
randomDerivationTree | Generates a random derivation tree.
rndPartition | Randomly partitions n in k parts.
rndsub | Transforms a non-terminal symbol into a random 1-level derivation tree.
rndsubk | Transforms a non-terminal symbol into a 1-level derivation tree for a given k.
substituteSymbol | Codes the substitution of a non-terminal symbol by the symbols derived by a production rule as a nested list.
testGenerateDerivationTree | Generate, decode, and show 'times' derivation trees from random integer vectors for grammar BNF on the console.
treeANL | Builds an Attributed Node List (ANL) of a derivation tree.
treeChildren | Returns the children of a derivation tree.
treeExtract | Extracts the subtree at position 'pos' in a derivation tree.
treeInsert | Inserts a subtree into a derivation tree at a 'node'.
treeLeaves | Measures the number of leaves of a complete derivation tree.
treeListDepth | Measures the depth of a (nested) list.
treeNodes | Measures the number of inner nodes in a derivation tree.
treeProbability | The (path) probability of generating 'tree' by grammar 'G'.
treeRoot | Returns the root of a derivation tree.
treeSize | Measures the number of symbols in a derivation tree.
treeToDataFrames | Convert a tree to two dataframes.
xegaDerivationTrees | Package xegaDerivationTrees