Contents

Which of the following statement is not true?
a) The union and concatenation of two context-free languages is context-free
b) The reverse of a context-free language is context-free, but the complement need not be
c) Every regular language is context-free because it can be described by a regular grammar
d) The intersection two context-free languages is context-free

d

Explanation: The union and concatenation of two context-free languages are context-free; but intersection need not be.


Decision Trees:


A………. is a decision support tool that uses a tree-like graph or model of decisions and their possible consequences, including chance event outcomes, resource costs, and utility.
a) Decision tree  
b) Graphs
c) Trees                                 
d) Neural Networks

a

Explanation: Refer the definition of Decision tree.


Decision Tree is a display of an algorithm.
a) True                                 
b) False

a

What is Decision Tree?
a) Flow-Chart
b) Structure in which internal node represents test on an attribute, each branch represents outcome of test and each leaf node represents class label
c) Flow-Chart & Structure in which internal node represents test on an attribute, each branch represents outcome of test and each leaf node represents class label
d) None of the mentioned

c

Explanation: Refer the definition of Decision tree.


Decision Trees can be used for Classification Tasks.
a) True                                 
b) False

a