what is true about the syntax directed translation scheme given below :

Question

S->aSb { S.c=S.c+2 }

S->bSa { S.c=S.c+2 }

S->epsilon {S.c=0 }

 

1. Equal no of a's and b's .

2. No of a's or no of b's in a given string .

3. No of a's and no of b's in a given string ..

4. None of these .

 

According to me , it should be total no of a's and no of b's .

Answer 1

Option d) none of these

• String baab is not genrated in given grammer so option a is false.
• Given Grammer is produced null string.So there is no number of a's and number of b's is present . So both option c and d is false.

Comments

when we talk about equal no of a's and b's , do we always mean that this case should include all kinds of string which have equal no of a's and b's ?

---

Yes  it Genrate all string  equal no of a's and b's.

---

@abhishekmehta4u can you explain your second point a little bit in more detail.

---

abhishekmehta4u typo in your ans 

Answer 2

This is correct

Equal no of a's and b's .

Answer 3

S.c = no. of terminals in a string generated by S. S generates (a|b)* followed by its complement (i.e., flip each character from reverse), So, 'in a given string' is absolutely Incorrect. Therefore, Ans = (D)