DAG

Question

Q). Consider the following directed acyclic graph (DAG):

         

                

The expression represented by above DAG is:

(A)  $a+a+(a+a+a)$

(B)  $a+a+(a+a+a+(a+a+a+a))$

(C)  $a+a+(a+a+a+(a+a+a))$

(D) None

Answer 1

In this question better u go bottom - up  so here       1.    (a+a)

                                                                                  2.  ((a+a)+a)

                                                                                  3.  (((a+a) +a) + a)

 so here option D is correct

Comments

D right?? Sure na?

---

yes ...option D

---

Okay bro. I was not expecting errors from Virtual Gate. Thats why I am double checking.

Answer 2

operator + is left associative.the expression has to be left asssociative.but the resulting grammar may be left of right recursive.

and  answer has 4  a's in the expression

Comments

So D is the answer

---

yup

---

Is it   ((a+a)+a)+a)  ...the answer ?

---

Abhijit Borah 

I think, you are right.

Answer 3

Answer is D.

Answer 4

The right answaer of this question is option B