Derivation A derivation in computer science is a parse tree representing one possible way to parse a string using a context-free grammar. www.wikipedia.com