CFG to PDA Conversion || Construction of PDA from CFG || Equivalence of CFG and PDA || TOC || FLAT

Рет қаралды 190,084

Sudhakar Atchala

Күн бұрын

Пікірлер: 80

@Mark-dl9ph Жыл бұрын

This channel is one of the best educational channels on KZbin

@SudhakarAtchala Жыл бұрын

Thanks. Plz subscribe to the channel and if possible share with your friends. Thanks in advance.

@greatwhite__9 10 ай бұрын

This was the topic no one else taught better than you. Sir thank you for teaching. I'll surely clear my tomorrow's exam.

@SudhakarAtchala 10 ай бұрын

All the best. Plz subscribe to the channel and if possible share with your friends. Thanks in advance..

@jay_chowdary7597 Жыл бұрын

greetings sir........the pressure u are taking during exams is immeasurable.......i requesting u to make construction of cfg for given pda

@SudhakarAtchala Жыл бұрын

I will try my best. Plz subscribe to the channel and if possible share with your friends. Thanks in advance..

@mahadevanpushpavanam1484 Жыл бұрын

you deserve more views, sir! your videos are really helpful, can able to understand well! thank you

@SudhakarAtchala Жыл бұрын

Glad you like them . Plz subscribe to the channel and if possible share with your friends. Thanks in advance..

@lakshmipriyarajannagari9764 5 ай бұрын

Thank you sir❤. I have learnt discrete mathematics, design and analysis of algorithms, digital electronics, computer organisation, now Toc . Thanks for all these helps sir. May God bless you sir . Stay happy and healthy ❤

@SudhakarAtchala 5 ай бұрын

So nice of you for your kind words.

@saikatsom3877 4 ай бұрын

Before 2 hrs of xm I m watching this video and it's helps a lot

@SudhakarAtchala 3 ай бұрын

All the best. Plz subscribe to the channel and if possible share with your friends. Thanks in advance.

@rahuljain224 6 ай бұрын

Short,crisp and fruitful lecture

@SudhakarAtchala 6 ай бұрын

Thanks. Plz subscribe to the channel and if possible share with your friends. Thanks in advance..

@MrConsistentTrader 4 ай бұрын

he is the really simplifying tough concepts

@SudhakarAtchala 4 ай бұрын

Thanks. Plz subscribe to the channel and if possible share with your friends. Thanks in advance

@vikibhai6 7 ай бұрын

Love you sir❤❤ your teaching style is awesome ❤

@SudhakarAtchala 7 ай бұрын

Thanks. Plz subscribe to the channel and if possible share with your friends. Thanks in advance...

@yashparmar5722 Жыл бұрын

Thanks a lot sir understood everything ❤❤❤❤❤

@SudhakarAtchala Жыл бұрын

Glad to hear that. Plz subscribe to the channel and if possible share with your friends. Thanks in advance..

@kanna___3 Жыл бұрын

Sir, you deserve more likes and subsribers for your great teaching efforts. I wish you could be our faculty😊

@SudhakarAtchala Жыл бұрын

It's my pleasure. Plz subscribe to the channel and if possible share with your friends. Thanks in advance..

@sanjeevanijain9232 Жыл бұрын

U taught it very well

@SudhakarAtchala Жыл бұрын

Thanks. Plz subscribe to the channel and if possible share with your friends. Thanks in advance..

@dipakdhanuk580 Жыл бұрын

Can we also convert it at first CFG to GNF then PDA. it is necessary or not sir . On google the process of CFG to pda is followed by GNF

@SudhakarAtchala Жыл бұрын

No need to convert to gnf . It will become too lengthy if we convert to gnf. Plz subscribe to the channel and if possible share with your friends. Thanks in advance..

@Askwhichtutorialyourequired 7 ай бұрын

Is conversion of CFG to PDA and equivalence of PDA and CFG are similar

@SudhakarAtchala 7 ай бұрын

No we have another concept called pda to cfg or equilavance between pda and cfg. Plz subscribe to the channel and if possible share with your friends. Thanks in advance...

@vinaykumarreddygajjala9577 Жыл бұрын

Sir is it mandatory to convert the productions into griebach normal form or not...if it is then how to do sir

@SudhakarAtchala Жыл бұрын

Yes, in exam CFG to PDA means 99% greibach normal form productions will be given. For greibach normal form refer this video kzbin.info/www/bejne/e6TIZIusqJKhp68 Plz subscribe to the channel and if possible share with your friends. Thanks in advance..

@null354 9 ай бұрын

Why there is only one state? can we represent it in picorica way?

@SudhakarAtchala 9 ай бұрын

If we want we can use multiple states but generally one state is enough. Plz subscribe to the channel and if possible share with your friends. Thanks in advance..

@tammineharini964 9 ай бұрын

super explanation sir tq u so much sir😊

@SudhakarAtchala 9 ай бұрын

Most welcome. Plz subscribe to the channel and if possible share with your friends. Thanks in advance...

@User22_2g 4 ай бұрын

To convert cfg to pda the given grammar must be in gnf na sir?

@SudhakarAtchala 4 ай бұрын

yes. Plz subscribe to the channel and if possible share with your friends. Thanks in advance.

@PavithraPavithra-ex1bq 3 ай бұрын

Construct pda for given grammar (s-> aSa/bSb/c) how can we solve. This sir only three steps occurs here whether it is enough

@SudhakarAtchala 3 ай бұрын

enough. Plz subscribe to the channel and if possible share with your friends. Thanks in advance.

@PavithraPavithra-ex1bq 3 ай бұрын

@@SudhakarAtchala ok sir tq

@navyav1816 3 ай бұрын

Sir to convert it into pda it has to be in Gnf form na sir

@SudhakarAtchala 3 ай бұрын

yes. Plz subscribe to the channel and if possible share with your friends. Thanks in advance.

@user-ytuser Жыл бұрын

thanks sir, very nice video, helpful for my today morning exam

@SudhakarAtchala Жыл бұрын

All the best. Plz subscribe to the channel and if possible share with your friends. Thanks in advance..

@chandancs3215 3 ай бұрын

Sir is this enough to convert cfg to pda.

@SudhakarAtchala 3 ай бұрын

enough. All the best. Plz subscribe to the channel and if possible share with your friends. Thanks in advance.

@chandancs3215 3 ай бұрын

@@SudhakarAtchala already subscribed sir. Tomorrow I have sem xm toc.

@mk6263 Жыл бұрын

Sir is this approach crrct.somone told that first we have to convert to gnf and fhen we have to .sirplz do rpky

@SudhakarAtchala Жыл бұрын

Not necessary. Plz subscribe to the channel and if possible share with your friends. Thanks in advance..

@LifeOfNithin 8 ай бұрын

Sir states are not changed, how do we construct PDA?

@SudhakarAtchala 7 ай бұрын

Problem won't be like that. if there is then do the same procedure. Plz subscribe to the channel and if possible share with your friends. Thanks in advance...

@gingfreecss2885 Жыл бұрын

Sir can you please teach microprocessor and microcontrollers

@SudhakarAtchala Жыл бұрын

Refer this link : kzbin.info/aero/PLXj4XH7LcRfDeZMvr1EYux5HhZ94dRL1X Plz subscribe to the channel and if possible share with your friends. Thanks in advance.

@gingfreecss2885 Жыл бұрын

@@SudhakarAtchala thank you sir your cao playlist is the best on youtube

@samudralashanmukrao2185 Жыл бұрын

Sir can you do videos either on cloud computing or software testing

@SudhakarAtchala Жыл бұрын

Not now

@rehshafathima8954 9 ай бұрын

super class sir

@SudhakarAtchala 9 ай бұрын

Thanks and welcome. Plz subscribe to the channel and if possible share with your friends. Thanks in advance..

@SwathiKS23 6 ай бұрын

Tqsm sir❤

@SudhakarAtchala 6 ай бұрын

Most welcome. Plz subscribe to the channel and if possible share with your friends. Thanks in advance..

@Mr_farhan_uddin 5 ай бұрын

Thank you sir🎉

@SudhakarAtchala 4 ай бұрын

Most welcome. Plz subscribe to the channel and if possible share with your friends. Thanks in advance..

@thethemeofvoyage2822 Жыл бұрын

Sir You Teach About non terminal to pda but what about terminal to pda sir ????

@sairanganath3524 Жыл бұрын

The last 2 lines of 0 and 1 he did was terminal to pda .

@roshanmathew2950 9 ай бұрын

Thanks!

@SudhakarAtchala 9 ай бұрын

You are most Welcome. so nice of you.

@koyyadaanusha9098 2 ай бұрын

Sir, Equvalence of PDA and CFG's Is same as Conversion of CFG to PDF or not?

@SudhakarAtchala 2 ай бұрын

equivalence and conversion are same only. Plz subscribe to the channel and if possible share with your friends. Thanks in advance.

@ganireddimahesh799 Жыл бұрын

Sir s->AB is not in gnf

@SudhakarAtchala Жыл бұрын

You should not worry about that. Plz subscribe to the channel and if possible share with your friends. Thanks in advance..

@rajmahto365 Жыл бұрын

sir use a good quality mic

@SudhakarAtchala Жыл бұрын

Sure I will. Plz subscribe to the channel and if possible share with your friends. Thanks in advance..

@prakhartrivedi4442 10 ай бұрын

Sir meru Telugu vallu kada

@SudhakarAtchala 10 ай бұрын

Yes

@dhineshkumarcse5064 Жыл бұрын

how to check whether pda accepts abaaaa

@SudhakarAtchala Жыл бұрын

For that pda is given based on a's and b's . Generate the target string from the start symbol. Plz subscribe to the channel and if possible share with your friends. Thanks in advance..