Register

Removing E productions

563 views

1 Answer

Voting & Accepting an answer helps improve the community
← Previous · Test seriesNext → · Info about RFC
← Previous in category · ME test seriesNext in category → · Modified GATE2014-2-...
Position:
Show:

Related questions

3 3 votes
1 1 answer
1.3k
1.3k views
krish__ asked Jun 6, 2016
1,288 views
Removing unit productions
There are m variables in a grammar. The number of productions after removal of unit productions in the worst case is ,(Assume there are no null productions)(a) O(m)(b) O(...
1 1 vote
0 0 answers
3.2k
3.2k views
Manu Thakur asked Oct 13, 2017
3,190 views
Automata: Number of Productions in the CFG
Consider the following context free grammar:$S \rightarrow ASA | aB$$A \rightarrow B | S$$B \rightarrow b | \epsilon$How many productions will be there in the modified g...
0 0 votes
0 0 answers
3.0k
3.0k views
Manu Thakur asked Sep 5, 2017
3,011 views
CFG: Removal of Unit Productions
Remove unit productions from the following CFG:S0 SS ASA | aB | a | SA | AS | SA >B | SB bSolution:if I replace S with its Right Side part, i getS0- ASA | aB | a | ...
0 0 votes
1 1 answer
1.4k
1.4k views
sh!va asked Dec 1, 2016
1,437 views
Example of Context sensitive grammar productions
Give an Example of production rules for Context sensitive grammar?I could find only this example from Wikipedia...Can you share any ther simple example?1. S → ...