Identification of CFLs - Complete Lecture | Context Free Languages | PDA | Theory of Computation

[@indrasenareddy2482]

too good sir the amount of effort u are putting to explain every detial is very good

[@swapnilgadkari4329]

Such an amazing lecture!! Deepak sir, you're a treat to watch!

[@GOClassesforGATECS]

02:41:22 - Special CFL Language - Complement of ww is CFL - Forward Mismatching can be done by PDA

[@pashukumar1724]

Thanks a lot sir for providing these useful lectures❤❤

[@Vēdantosama]

Thumb Rule -
Forward Matching exists -> Not CFL example L= {ww, w belongs to (a+b)*}
Forward Mismatching exists -> CFL example L= {ww', w belongs to (a+b)*}
But CFL limits for finite number of mismatching

[@mohitrola9665]

sir ji thank you so much for making this video
my confusion is clear which language is clf or dcfl Deepak Sir King Of Toc

[@GOClassesforGATECS]

Annotated Notes of this session: shorturl.at/RW3Jj

[@GOClassesforGATECS]

Annotated Notes of this lecture: vcdn.spayee.in/spees/w/o/60e975430cf20278db21ff30/v/67406c0aea73bc6cb0b80e55/u/60f992c50cf2de5e291c3afd/p/assets/pdfs/2024/11/22/67406c0aea73bc6cb0b80e55/67406c0aea73bc6cb0b80e55_original.pdf?Expires=1732278860&Signature=gsOrPY809n9C8PkiHPxX3i1c8WiGdQsX7XORg2zqw9oW15E0JPIH6vumZsjCo~Nm4o1nuielMFvAVH6JRVsnqkhPWNlgPQicssy-oU~KEnmn4i-nGkspLRQ8byFdwNU3OXRaWY~6Vhc7C-pZUILfeY1pj~kE~ag6UyKaV2~KlydLyHAlHgPeuqUVrBA~CRAANB49KLpzeFtmsi7gaokoVznjU9Q8Lv8PSSmVLC9VhPWbGBHgrYGxRxuINWKCrRDHKhS9aYLgKGBAwN78uUlKqhfiD07X8Tpn9Yha8zB5SUsBtkj3UixQIG19nt3UU-DEg4GO1FZ8DwjHpM-uSz9j5A__&Key-Pair-Id=APKAW3MHMK54TM3QKYNH

[@GOClassesforGATECS]

Annotated Notes of this lecture: vcdn.spayee.in/spees/w/o/60e975430cf20278db21ff30/v/67406c0aea73bc6cb0b80e55/u/60f992c50cf2de5e291c3afd/p/assets/pdfs/2024/11/22/67406c0aea73bc6cb0b80e55/67406c0aea73bc6cb0b80e55_original.pdf?Expires=1732278860&Signature=gsOrPY809n9C8PkiHPxX3i1c8WiGdQsX7XORg2zqw9oW15E0JPIH6vumZsjCo~Nm4o1nuielMFvAVH6JRVsnqkhPWNlgPQicssy-oU~KEnmn4i-nGkspLRQ8byFdwNU3OXRaWY~6Vhc7C-pZUILfeY1pj~kE~ag6UyKaV2~KlydLyHAlHgPeuqUVrBA~CRAANB49KLpzeFtmsi7gaokoVznjU9Q8Lv8PSSmVLC9VhPWbGBHgrYGxRxuINWKCrRDHKhS9aYLgKGBAwN78uUlKqhfiD07X8Tpn9Yha8zB5SUsBtkj3UixQIG19nt3UU-DEg4GO1FZ8DwjHpM-uSz9j5A__&Key-Pair-Id=APKAW3MHMK54TM3QKYNH

[@anuragbansal1]

sir in case of WWR why the middle symbol cannot be determined by dividing the length of string by 2. Also,Sir please give the CFL or PDA for complement of WW.

[@Bharadwaja1557]

We can't know the length of the string in PDA beforehand, so can't know the middle.
I hope this helps :)

[@l.lawliet2439]

Mei Jaipur aake rahunga! 💪

[@GOClassesforGATECS]

Looking forward to host you.