TOC padhne me itna maja aa raha hai ki dusra subject dekhne ka maan hi nahi karta ... Aur bhale hi videos ek ghante kr upar ke hai , par lagata hi nahi ki kab ek ghante nikal gaya.. Amazing lecture sir ❤ #gategod
Sir you are the best of all teachers I have watched your complete playlists of dbms, discrete math, toc and specially computer networks and gained so much confidence only because of you many of us without joining institutes could crack GATE exam you are the best❤❤❤❤
bro S is start symbol what if u want to generate null string from start !!?? even in T1 grammars null productions are not allowed still S->Epsilon was allowed with restriction and again if u want to construct an G for L={epsilon} S->Epsilon/aD/bD D->aD/bD this is my regular grammar we make initial as final and for that we need to put epsilon, when my language contains Null then S->Epsilon is mandatory even after removal of all null productions And the defination of Linear Grammar says that ATMOST 1 NT in RHS means 0 or 1 NT in rhs and any number of terminal in RHS so definately S->Epsilon is linear grammar to be more specific RHS or Linear grammar can be **/*
@@prashantbhardwaj1988 yes, but null productions are an exception as sir told in his previous video. Null productions are allowed in type 2 and 3, because they can be removed with the help of an algorithm, but they are not allowed in type 1 since there is no algorithm which can remove null productions from type 1.
![Lp. Сердце Вселенной #60 РОЖДЕНИЕ ЛОЛОЛОШКИ [Финал] • Майнкрафт](http://i.ytimg.com/vi/YoR0pAV9FVQ/mqdefault.jpg)
20:26 23:14 30:00
TOC padhne me itna maja aa raha hai ki dusra subject dekhne ka maan hi nahi karta ...
Aur bhale hi videos ek ghante kr upar ke hai , par lagata hi nahi ki kab ek ghante nikal gaya..
Amazing lecture sir ❤
#gategod
Sir you are the best of all teachers I have watched your complete playlists of dbms, discrete math, toc and specially computer networks and gained so much confidence only because of you many of us without joining institutes could crack GATE exam you are the best❤❤❤❤
Sir Etna deep mai to PHD mai bhe nahi nahi learn kar payenge
sir you told that type 3 can be said as subset of linear grammer, but S->epsilon can't be in linear as there is no nonterminal in right hand side
bro S is start symbol what if u want to generate null string from start !!?? even in T1 grammars null productions are not allowed still S->Epsilon was allowed with restriction
and again if u want to construct an G for L={epsilon} S->Epsilon/aD/bD D->aD/bD this is my regular grammar we make initial as final and for that we need to put epsilon, when my language contains Null then S->Epsilon is mandatory even after removal of all null productions
And the defination of Linear Grammar says that ATMOST 1 NT in RHS means 0 or 1 NT in rhs and any number of terminal in RHS so definately S->Epsilon is linear grammar
to be more specific RHS or Linear grammar can be **/*
Linear grammer contains at most one non terminal in the RHS
Thanks❤️🙏
nice👍👏👏
Hello sir, december se pehle TOC ho jayega poora? Thanks for the lecture
Yes....
Easily ho jaega.....
@@AmitKhuranaSir sir Sept m complete krwa dijiye
Sir @18:31 B->aB/Null. then how B->Null is type 3 grammar...bez it is not type 1 grammar as length of LHS is not less than or equal to length of RHS.
that's the point
bro type 3 supports null production, because it has mechanism to remove it anyway.
@@grasshopper005 but bro for type 3 , first it must be type 0, type 1, type 2. and it is not type 1
@@prashantbhardwaj1988 yes, but null productions are an exception as sir told in his previous video. Null productions are allowed in type 2 and 3, because they can be removed with the help of an algorithm, but they are not allowed in type 1 since there is no algorithm which can remove null productions from type 1.