Epsilon Production | Elimination | CFG | TOC | Lec-67 | Bhanu Priya

[@ThePaci93]

Madam, you taught this argument very clear. Congrats!

[@mdafsarali9564]

The way of teaching is good thanks from my heart very useful videos 😊😊

[@ajayreddyvanga6556]

In the last step, S--->XY/YX/XX/X/Y Where did XYX Production gone ?

[@nikhilck6930]

yes, we need to add XYZ, mam forgot to add I think so.

[@xinhaizou9240]

@@nikhilck6930 agree, otherwise, the case 010 is not accepted.

[@Socialzz-fx1wb]

true

[@world_life_call]

I don't agree with you madam, this is wrong in the production rules for S what you have mentioned in the example: The problem was given as follows: S->XYX X->0X|NULL Y->1Y|NULL Solution: The production rules will be like this S-> XYX | YX | XY | XX | X | Y | Null N.b, You did not mention S->XYX in the final productions. S->Null also be included in the final productions as language is generating null string. it means null is the part of the language.

[@pujithagaddale7171]

Tq just I was. Confused whether to do for S or not ... So we have to apply null string wherever it presents????

[@world_life_call]

if a null string is in the language then you must mention. You have to check that null is a member of the language or not. If yes then you must write it.

[@ashokreddy2982]

Yeah that is right but we have to remove null production that is epsilon then it is not a right thing to add null in first production...but XYX should be there

[@world_life_call]

So where you add the null which is the member of the language? If null is a member of the language then we must put it on the first production. If a language is generating null, and if we do not add the null symbol on the initial product then it is wrong. whatever, don't like any arguments, keep faith in your learning.

[@lakshikasewwandi6151]

Final grammar does not contain null, because there is grammar can be contain null productions but the language of the perticular grammar doesn't contain null, therefore we have to remove null productions from the previous grammar.

[@saranyadoredla1162]

Tqs madam for u r clear explanation 🙏

[@sathish3618]

In Final step why you removed xyx from S?

[@pablopena4548]

holy shit this was much easier than i thought. THANK YOU

[@arunrajkumar9072]

why.didnt.you.combied.step2.results.with.orignal.production?

[@adityabokkisum1000]

i think she forgot to write it

[@SparklingBadger]

Brilliant. Thanks

[@GateYt-v4v]

Meaning of cfg is changed the original cfg is producing epsilon but after removal is not producing

[@jakub-pz]

What with gramars like S->XY | a, X -> Y^2 | eps, Y-> X^3 | eps (generally: problem is where 'deleting' eps-productions make new eps-productions, in case I mention it is easy, but not follow from this algorythm)

[@karthikmanjunath-wn5xf]

maam in S we have include xyx also right

[@kattamanchipremkumar3049]

Explained well tq

[@sirius8547]

Why not white board??

[@rajuav4745]

super teaching mam

[@zameerrizvi7762]

X determines 0 is 1 ?

[@ayyappareddy4461]

Thanks madam

[@abdullahalmasum5542]

If both X & X are null than the output will be S→Y Am i right?

[@pujithagaddale7171]

Yes.

[@mohamedsadham3]

Very good lecture with clear explanation. Thank you

[@yashpathak7492]

Is s is correct in this?

[@creativealamin98]

in S there should be included XYX

[@smitarekha2694]

If it's a terminal then it's not correct productions always be non -terminals (like S, A,B etc)

[@sakshiagarwal9568]

@@creativealamin98 yes

[@world_life_call]

@@sakshiagarwal9568 Correct. S->XYX must be in the final productions. S->Null also be included in the final productions as language is generating null string. it means null is the part of the language.

[@MOHAMEDFOWAZMMSEC]

S-a|aA|B|C ,,A-aB|epsioln,,B-Aa,,C-aCD,D-ddd pls put this answer

[@salaarkalki]

XYX is on a vacation

[@DeepeshSai-qd2up]

the language generated by this language has epsilon now this is totally wrong then.

[@ratansingh2248]

Camera thoda uprr rakha karo puri copy ni dikh ti hai Padhana ho to dhang se padao Verna band karo