Generating and Manipulating Derivation Trees

---

Documentation for package ‘xegaDerivationTrees’ version 1.0.0.0

• DESCRIPTION file.

Help Pages

booleanGrammar	A constant function which returns the BNF (Backus-Naur Form) of a context-free grammar for the XOR problem.
chooseNode	Selects an attributed node in an attributed node list randomly.
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.
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.
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.
generateDerivationTree	Generates a derivation tree from an integer vector.
leavesIncompleteDT	Returns the list of symbol identifiers of the leaves of a derivation tree.
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.
treeRoot	Returns the root of a derivation tree.
treeSize	Measures the number of symbols in a derivation tree.
xegaDerivationTrees	Package xegaDerivationTrees