Step1 - removal of useless symbols The D production is removed since it do not take place in any step of derivation of a string . S-->aS | AB | ep A-->ep B-->ep Step 2 - ep productions elimination We've A-->ep....substitute in rule S-->AB...since A is ep...we get S-->B. The obtained productions are (since A-->ep is removed) S--> aS | AB | B | ep B-->ep Now, we've B-->ep substituting the B in S rules S-->AB -->A ep -->A Obtained productions are (B-->ep is eliminated) S--> aS | AB | B | A | ep Now we've S-->ep substituting it in S-->aS we get S-->a and S-->ep is eliminated Obtained productions are S--> aS | AB | B | A | a | ep Step 3 ..elimination of unit productions We've got S-->B & S-->A unit productions. the values of A and B should be replaced with the rules ...since we don't have any rules or productions left with A and B.....the above mentioned 2 rules S-->A and S-->B can be simply eliminated... The final productions obtained are S--> aS | AB | a .
![Stromae, Pomme - “Ma Meilleure Ennemie” (from Arcane Season 2) [Official Visualizer]](http://i.ytimg.com/vi/1F3OGIFnW1k/mqdefault.jpg)
![[#2024MAMA] ROSÉ (로제), Bruno Mars - APT. | Mnet 241122 방송](http://i.ytimg.com/vi/dgGqD28J6aQ/mqdefault.jpg)
In 17:28 it should be A-->B|S|epsilon right? because B is changed the 2nd time only
Best explanation in youtube, understood very easily, thank you sir
One of the best explanation... Thanks sir🙏
best explanation sir lot of thanks to you sir😍🤩🤩🤩🤩
Best Explain in Hardwork
Your videos are so good bro.... I want to talk you could you help me....
Make me to understand it easily.thnks of u sir
You missed S in eliminating unit production.
Bhaiii dimaak kaa bharosaa ho gaya is conversion me🥲🥲
Excellent explanation tq sir
Best explanation sir
Crazy explanation, thank you so much sir:)
"Eliminate unit production" In step 3 you have done mistake.
How
Really helped ❤️
Thank you sir 🙏🏻......
best Explanation ever
Thank you very much sir :))
Thank you sir. ❤
THANK YOU SIR.
👌👌 explanation
Thank you ❤sir
Thankyou so much sir
thank u siir
Try to correct your mistake
Thank you🙏 sir
Super
s u did a mistake in 3rd step
Sir explain perfectly sir not understand
S-->aS/AB/epsilon
A-->epsilon
B--->epsilon
D--->b
can anyone plz say the answer for this
Step1 - removal of useless symbols
The D production is removed since it do not take place in any step of derivation of a string .
S-->aS | AB | ep
A-->ep
B-->ep
Step 2 - ep productions elimination
We've A-->ep....substitute in rule S-->AB...since A is ep...we get S-->B.
The obtained productions are
(since A-->ep is removed)
S--> aS | AB | B | ep
B-->ep
Now, we've B-->ep
substituting the B in S rules
S-->AB
-->A ep
-->A
Obtained productions are
(B-->ep is eliminated)
S--> aS | AB | B | A | ep
Now we've S-->ep
substituting it in S-->aS
we get S-->a
and S-->ep is eliminated
Obtained productions are
S--> aS | AB | B | A | a | ep
Step 3 ..elimination of unit productions
We've got S-->B & S-->A unit productions.
the values of A and B should be replaced with the rules ...since we don't have any rules or productions left with A and B.....the above mentioned 2 rules S-->A and S-->B can be simply eliminated...
The final productions obtained are S--> aS | AB | a .
@@laavanyasri4730can you help me
@@laavanyasri4730
As sir said in first step we have to right S1-->S because S is present on both RHS and LHS
What if we remove useless production after unit production
S-> aS|AB|a
Here then AB would also be a useless production
Thank you sir🙏