If you want to make money online : Register now

[Answers] What are the differences between parse and decision trees?

, , No Comments
Problem Detail: 

I have created a parse tree for the formula: a∧¬(b∨c)∨¬d∧(¬b) successfully. I am now asked to create a decision tree for the same formula. What are the main differences between a parse tree and a decision tree?

Asked By : Djoni

Answered By : Yuval Filmus

A decision tree is an algorithm for computing a function, in your case the truth value of the formula. In your setting, each internal node of the decision tree is labeled by a variable, and it has two children; you go to the left one if the variable is false, and to the right one if it is true. Leaves are labeled by True or False, and this is the returned value.

For example, one decision tree for $a \land b$ is as follows. The root is labeled $a$. Its left child is a leaf labeled False. Its right child $x$ is labeled $b$. The left child of $x$ is a leaf labeled False, and the right child of $x$ is a leaf labeled True.

Best Answer from StackOverflow

Question Source : http://cs.stackexchange.com/questions/60559

3.2K people like this

 Download Related Notes/Documents


Post a Comment

Let us know your responses and feedback