1. 2. Design PDAs for the following languages over the alphabet {0, 1}: i. L =...

 

Transcribed Image Text:

1. 2. Design PDAs for the following languages over the alphabet {0, 1}: i. L = {w11wR| w is in (0+1)*} ii. The language of all strings of 0's and 1's with an equal number of 0's and 1's. Write down the Three Address Code for the following code snippet. a=4; b=2; cnt=0; if (a <5) for (;; a--) { } else { if(a==b) { } b=a+b; cnt++; break; switch(cnt) } cnt+=1; case 1: func1(a, b); case 2: func1(cnt); break; case 3: a=3; 1. 2. Design PDAs for the following languages over the alphabet {0, 1}: i. L = {w11wR| w is in (0+1)*} ii. The language of all strings of 0's and 1's with an equal number of 0's and 1's. Write down the Three Address Code for the following code snippet. a=4; b=2; cnt=0; if (a <5) for (;; a--) { } else { if(a==b) { } b=a+b; cnt++; break; switch(cnt) } cnt+=1; case 1: func1(a, b); case 2: func1(cnt); break; case 3: a=3;

Answer rating: 100% (QA)

1 PDA for language L w11wR w is in 01 The PDA can be designed as follows 1 Start with an empty stack ... View the full answer