xegaDerivationTrees (version 1.0.0.6)

generateDerivationTree: Generates a derivation tree from an integer vector.

Description

generateDerivationTree() generates a derivation tree from an integer vector. The derivation tree may be incomplete. (For grammatical evolution).

Usage

generateDerivationTree(sym, kvec, complete = TRUE, G, maxdepth = 5)

Value

A named list l$tree, l$kvec, l$complete.

Arguments

sym

Non-terminal symbol.

kvec

Integer vector.

complete

Boolean. FALSE for incomplete derivation trees.

G

Grammar.

maxdepth

Integer. Maximal depth of the derivation tree.

Details

generateDerivationTree() recursively expands non-terminals and builds a derivation tree.

See Also

Other Generate Derivation Tree: generateCDT(), randomDerivationTree(), rndsub(), rndsubk(), substituteSymbol()

Examples

g<-compileBNF(booleanGrammar())
a<-sample(100, 100, replace=TRUE)
b<-generateDerivationTree(sym=g$Start, kvec=a, G=g, maxdepth=10)
decodeDT(b$tree, g$ST)