edited by
2,034 views
1 votes
1 votes
A directed acyclic graph represents one form of intermediate representation.The number of non-terminal nodes in DAG of a=(b+c)*(b+c)

a)2

b)3

c)4

d)5
edited by

1 Answer

Best answer
10 votes
10 votes

This is what I get,

The above diagram clearly shows that there are three Non-terminal nodes present the DAG. Hence answer is 3.

selected by

Related questions

0 votes
0 votes
2 answers
1
saumya mishra asked Jun 13, 2018
9,374 views
Question.Construct the Dag for the following Assume that + is left associative?a)a+b+(a+b)b)a+b+a+bc)a+a+(a+a+a+(a+a+a+a))Please give the Answer to these questions?????
2 votes
2 votes
4 answers
2
Shradha asked Jan 9, 2017
2,545 views
In questions like, when asked to find the edges or nodes in the DAG of following expression,a=a+b*c-(a+b)+(b*c)do we also consider "=" as a node and its related edges?
1 votes
1 votes
1 answer
3
gatecse asked Dec 9, 2020
434 views
Which of the following is not true for tree and graph?A tree is a graphA graph is a treeTree can have a cycleTree is a $\text{DAG}$