Register

Test by Bikram | Mock GATE | Test 1 | Question: 35

• retagged by
798 views
1 1 vote

What will be the resulting grammar after removal of left-recursion from the following grammar?

$E$ $\rightarrow$  $Ea $|$ Eb $|$ a $|$ b$

  1. $E$$\rightarrow$ $aE'$|$ bE'$ ;   $E$'$\rightarrow$ $aE'$ $|$ $bE'$ | $\epsilon$
  2. $E$$\rightarrow$ $aE' $|$ bE'$;  $E$'$\rightarrow$$aE$ $|$ $bE$ $|$ $\epsilon$   
  3. $E$$\rightarrow$ $aE' $|$ bE'$ $|$$\epsilon$ ;  $E'$ $\rightarrow$ $aE'$ $|$ $bE'$ |$\epsilon$
  4. $E$$\rightarrow$ $aE' $|$  bE'$;  $E'$ $\rightarrow$ $a$ | $b$ $|$ $\epsilon$

1 Answer

Voting & Accepting an answer helps improve the community
Answer:
← Previous · Test by Bikram | Moc...Next → · Test by Bikram | Moc...
← Previous in category · Test by Bikram | Moc...Next in category → · Test by Bikram | Moc...
Position:
Show:

Related questions

2 2 votes
1 answers 1 answer
1.5k
1.5k views
Bikram asked Jan 16, 2017
1,521 views
Test by Bikram | Mock GATE | Test 1 | Question: 47
For the given grammar consider the statements:$S' \rightarrow S$$S \rightarrow aAd \mid bBd \mid aBe \mid bAe$$A \rightarrow c$$B \rightarrow c$Which of the following...
1 1 vote
1 answers 1 answer
855
855 views
Bikram asked Jan 16, 2017
855 views
Test by Bikram | Mock GATE | Test 1 | Question: 34
Consider the following grammar for Boolean expression:$E$ $\rightarrow$ $E$ OR $E$$E$ $\rightarrow$ $E$ AND$E$$E$ $\rightarrow$ NOT $E$$E$ $\rightarrow$ $\left ( E \right...
1 1 vote
1 answers 1 answer
791
791 views
Bikram asked Jan 16, 2017
791 views
Test by Bikram | Mock GATE | Test 1 | Question: 13
Match the following:List IList IIABackus Naur form 1Regular expressionBLex2$\left ( I \right )$$LALR$CYacc3$LL$$\left ( 1 \right )$DRecursive descent parsing 4$CFG's$ $...
9 9 votes
2 answers 2 answers
2.9k
2.9k views
Bikram asked Jan 16, 2017
2,858 views
Test by Bikram | Mock GATE | Test 1 | Question: 11
Consider following recursive functions:function fib(n : integer); integer begin if (n = 0) or (n = 1) then fib = 1 else fib = fib(n-l) + fib(n-2) endThe above function is...