#29 pumping lemma for non regular languages | pumping lemma for cfg explanation in urdu hindi toc

  Рет қаралды 31,829

Malik Shahzaib Official

Malik Shahzaib Official

Күн бұрын

Пікірлер: 100
@Ashalabbas-o2x
@Ashalabbas-o2x 11 ай бұрын
Bht easy or intersting way hai apk parhany ka .. concept clear ho jaty apki video se .. ALLAH apko kamyb kry جزاك اللهُ‎
@dollydevil2769
@dollydevil2769 6 жыл бұрын
as expected after seeing ur past vedio on pumping leema for RL................u even made this easy.......... u r amazing man....!!!! and u r the best teacher ....I've never thanked any of my teachers like this..........thank u soo much.......keep teaching....I will be there checking out ur vedios......👏👌✌👍
@musaweramtul911
@musaweramtul911 7 жыл бұрын
superb.......... meny ye concept pehly parha tha apki video upload hony sy pehly lekin smj ab hi aya hai thans a lot .......wish best of luck *****GM
@misbahmubeen4607
@misbahmubeen4607 5 жыл бұрын
well done bht help mil jti apk lectures sy thnx
@aizaarshad2219
@aizaarshad2219 7 жыл бұрын
great method of teaching that makes every thing easy...GOD bless u with success i have no more words......
@louieriver6058
@louieriver6058 3 жыл бұрын
i know it's quite randomly asking but do anybody know of a good place to stream new series online?
@harperkarsyn7402
@harperkarsyn7402 3 жыл бұрын
@Louie River flixportal
@louieriver6058
@louieriver6058 3 жыл бұрын
@Harper Karsyn Thank you, I went there and it seems to work =) I really appreciate it !!
@harperkarsyn7402
@harperkarsyn7402 3 жыл бұрын
@Louie River glad I could help :)
@mubasherrafique4052
@mubasherrafique4052 2 жыл бұрын
bro your videos are to the point and very helpful for in theory of automata
@MalikShahzaibOfficial
@MalikShahzaibOfficial 2 жыл бұрын
Glad you think so!
@samedia45
@samedia45 5 жыл бұрын
you explained very well. in easy way. i really like ur videos.
@anniekhan9144
@anniekhan9144 5 жыл бұрын
Thankssss so much its very helpfull sir 🙂
@ZainabZainab-ou5nd
@ZainabZainab-ou5nd 6 ай бұрын
Best lecture of pumping lemma ❤
@MalikShahzaibOfficial
@MalikShahzaibOfficial 6 ай бұрын
TYSM😊❤️
@soniagohar1421
@soniagohar1421 3 жыл бұрын
allha apko iska ajar deay
@soniagohar1421
@soniagohar1421 3 жыл бұрын
thank u sir buhat axheay se samjhaya ap ne
@Beauty_salon56
@Beauty_salon56 Жыл бұрын
Zabardust
@rabiashabir5198
@rabiashabir5198 7 жыл бұрын
sir ap bht smjhaty hain thanksss
@anumshaban1214
@anumshaban1214 3 жыл бұрын
You're the best 😍👍
@MalikShahzaibOfficial
@MalikShahzaibOfficial 3 жыл бұрын
You too
@anumshaban1214
@anumshaban1214 3 жыл бұрын
@@MalikShahzaibOfficial 🥰🥰
@mahnoormahi2256
@mahnoormahi2256 7 жыл бұрын
wao your teaching method is sooooo good :) i like u :)
@mahnoormahi2256
@mahnoormahi2256 7 жыл бұрын
wlcm
@KazimHasan321
@KazimHasan321 7 жыл бұрын
Hey, thanks! I had been going through videos for this. Your video's finally cleared it up
@syedshamsherali1709
@syedshamsherali1709 6 жыл бұрын
zbrdst..
@vaseemakhtar4549
@vaseemakhtar4549 4 жыл бұрын
But if we are taken x =aaaaa ,y=b ,z= aaaaa then these languages are Regular oR non regular
@aalishajanat1830
@aalishajanat1830 7 жыл бұрын
excellent ...smj agai hai :)
@sughrabibi8692
@sughrabibi8692 4 жыл бұрын
Great bro
@MalikShahzaibOfficial
@MalikShahzaibOfficial 4 жыл бұрын
Thank you so much😀
@noorhassanwazir8133
@noorhassanwazir8133 4 жыл бұрын
Thank u sir .excellent explination that is called clear logic.
@MalikShahzaibOfficial
@MalikShahzaibOfficial 4 жыл бұрын
You are welcome
@noorhassanwazir8133
@noorhassanwazir8133 4 жыл бұрын
Sir how to do pumping lemma for non regular language =segma (1)
@rabiashabir5198
@rabiashabir5198 7 жыл бұрын
acha smjhaty hn
@kinzazaib5810
@kinzazaib5810 5 жыл бұрын
Sir, idr example m jo word lia jata ha,wo hm n khud lena hota ha ya given hota ha.
@fahimaslam6829
@fahimaslam6829 6 жыл бұрын
Love you brother...Great job
@hamarabharatvlog4682
@hamarabharatvlog4682 6 жыл бұрын
Acha bataya hai but Thoda bade alphabet me likha kre sir
@amnarao7803
@amnarao7803 5 жыл бұрын
sir aap vu uni ke fina ka sylbus cmplt krwa dain sequence se
@Sara-fp1zw
@Sara-fp1zw 3 жыл бұрын
palandrom waly main W-string ka size 11, x=4 , y = 3, c= 4 leny py wo regular bn rhi hy .. esa ku hy ?
@hirasuleman4946
@hirasuleman4946 5 жыл бұрын
Thank u😊
@neerajattri9070
@neerajattri9070 7 жыл бұрын
I fine bro ..:) thanks to uploading this tut. first time I understand how we r breaking string ......
@mtkhan6991
@mtkhan6991 7 жыл бұрын
Your method of teaching is very good and amazing sir Malik shahzaib . awesome
@sadiasyeda4505
@sadiasyeda4505 5 жыл бұрын
thank you so much sir.............
@nimramalik3976
@nimramalik3976 5 жыл бұрын
Sir bht sari jaga per y ke power i>=0 hai yh waja bta dain asy kasy ho skta hai q k y zero ni ho skta
@mv4953
@mv4953 Жыл бұрын
Sir if we take lengths x=4 ,y=5, and z=4 than it’s become regular..??
@muqadasakhtar5793
@muqadasakhtar5793 5 жыл бұрын
ThankyOu sOo Much sir
@rimshasaleem6549
@rimshasaleem6549 5 жыл бұрын
thank you
@mansha7633
@mansha7633 4 жыл бұрын
Assalam o Alaikum Sir Thanks for Uploading this video It is very helpful
@MalikShahzaibOfficial
@MalikShahzaibOfficial 4 жыл бұрын
So nice of you
@kinzajaved6976
@kinzajaved6976 5 жыл бұрын
kia ye prove krny ka koi dosra method b h ?????
@anumanam3134
@anumanam3134 6 жыл бұрын
thnkuu very much sir
@sikandarbohar2607
@sikandarbohar2607 5 жыл бұрын
if the value of x and y after pumping are greater then the number of state N..............is it right or not?? because you told that the number of state should b less then state
@sanamughal2788
@sanamughal2788 5 жыл бұрын
excuse me sir! can u help me please... finals k lye knsy lecture number s start kru??? 50 lec is too much........ kindly tell coz ye sb mjy confuse kra h & book waly topics b ni mil rhy..... time waste hora esy........ please ap bta dy k knsy lec# s start krain finals k lye.......... waiting for ur reply
@kinzajaved6976
@kinzajaved6976 5 жыл бұрын
kia hm z ko pump kr skty ha
@akifakhan9614
@akifakhan9614 7 жыл бұрын
zbrdast
@akifakhan9614
@akifakhan9614 7 жыл бұрын
Shukriya to apka boht boht 😜
@aizaarshad2219
@aizaarshad2219 7 жыл бұрын
sir minimum length of states kitni le skty hn????
@aneesmalik6379
@aneesmalik6379 5 жыл бұрын
I just change the value of y in 2nd example and the language is become regular Is its possible ..? Or not
@meerabchaudhary5623
@meerabchaudhary5623 7 жыл бұрын
Suprrrrrrrreeeebbbb
@Gopal-yz1hy
@Gopal-yz1hy 4 жыл бұрын
How can we supposed number of states if language is actually not a regular one. Coz we can't draw FA of it!
@Anaskhan-ph5vx
@Anaskhan-ph5vx 3 жыл бұрын
bhai vedio m bataya h sara k sara khud sa suppose krna hota h
@somiaarslan19
@somiaarslan19 5 жыл бұрын
upload a video on pumping lemma for CFLs
@zunairamuhammadsiddique2099
@zunairamuhammadsiddique2099 5 жыл бұрын
Sir ye lengthy h meri book py thora change h
@ZulfiqarAli-rh4ih
@ZulfiqarAli-rh4ih 7 жыл бұрын
Sir agar hamry pas FA ur RE hy ky ham pata lar saken ky language regular hy ya na nahe pher is ki zarorat qun hoti hy....ur qun invent howi
@ZulfiqarAli-rh4ih
@ZulfiqarAli-rh4ih 7 жыл бұрын
Sir Malik Shahzaib ok sir thanks
@neerajattri9070
@neerajattri9070 7 жыл бұрын
also give one example about context free and context sensitive ......
@irfansabir2456
@irfansabir2456 5 жыл бұрын
And one more question is Har question main y ko he pump karna ha ??
@irfansabir2456
@irfansabir2456 5 жыл бұрын
Thanks
@UmairAli-dm4bq
@UmairAli-dm4bq 7 жыл бұрын
sir beroze a frozen ki book theory of automata us ki exercise pa tuitorial bania students ko boht zarorat ha or is ka solution net par bhi nahi majood ap ko zaida views mil saktay ha
@UmairAli-dm4bq
@UmairAli-dm4bq 7 жыл бұрын
us book ka problems ka tuitorial bhi bana day
@freelearningwithasim3894
@freelearningwithasim3894 3 жыл бұрын
PLEASE EXPLAIN THAT HOW WE CAN DIVIDE STRINGS IN XYZ.
@amnarao7803
@amnarao7803 5 жыл бұрын
3 Finite Automata with Output 24 Regular languages and Complement of a language 25 Nonregular languages 26 Pumping Lemma 27 Pumping Lemma version II 28 Pseudo theorem 29 Decidability 30 Determining whether the two languages are equivalent or not ?
@sanamughal2788
@sanamughal2788 5 жыл бұрын
apko ye topics ni mily???
@sanamughal2788
@sanamughal2788 5 жыл бұрын
bcs m also confused
@amnarao7803
@amnarao7803 5 жыл бұрын
@@sanamughal2788 mil gy hain
@amnarao7803
@amnarao7803 5 жыл бұрын
sir ne mth202 ki final ky lect nhi uplod kiye abi tak
@MUJAHID970
@MUJAHID970 7 жыл бұрын
When you said that we can get x=null, y= whole string and z= null then x+y must b greater than limit i.e 10 which is against the rules can you please explain this?
@faixabagri4747
@faixabagri4747 7 жыл бұрын
It's mEan ke at a time 'x' and 'z' null nae ho skta.......bcz we always set "Word>States"
@ohhmypenniereview8505
@ohhmypenniereview8505 7 жыл бұрын
bro ..great work if we take x =aaaa,and z= aaaaaa then how can say it is not regular
@ohhmypenniereview8505
@ohhmypenniereview8505 7 жыл бұрын
no..its bug of this provetion method or trick..
@NeerajBatheja
@NeerajBatheja 5 жыл бұрын
sir
@umairrehmat5854
@umairrehmat5854 6 жыл бұрын
in 2nd we can take x=aaaa, y=ab, z=bbbb it satisfied all the conditions and still its regular language. what about it?
@zeeshanzahoor1947
@zeeshanzahoor1947 6 жыл бұрын
boss agr hum Y=ab ly lyn to language he wrong ho jye gi or ye non regular prove ho jye gi. bcz Qstn hai a(n)b(n) means phly hmesha a he ye ga bad me b aye ga . agr ap Y=ab ly lo gy to word kuch asa bny ga x=aaaa y=ab z=bbbb xyz=aaaaabbbbb xyyz=aaaaababbbbb to ye xyyz wala word hmari lang so belong ni kr ra so its irregular. :)
@umairrehmat5854
@umairrehmat5854 6 жыл бұрын
Thanks for your opinion brother but! Aisa kuch mentioned ni hy k a pehly or b bad men aay! Number of a and b ki bat hy! Agr is ko ignore kar diya jay to b 1st men jaha palindrome hy waha x=aaaaa y=b z=bbbbb rakh lyn to b sari condition fullfil hoti hen but not regular prove ni hota! Han yeh point dekha ja sakta k strongly focus not regular prove karny py hota hy jo is formula ki koi sense ni banata
@umairrehmat5854
@umairrehmat5854 6 жыл бұрын
Malik shazaib thank u! But my problem is that u r followed by one of teachers so there are alot of point to raise! So yeh logic e acceptable hy k not regular py focus karty! But am sure jis is ki devision ka koi rule ho ga jo still mujhy ni milla! But agr koi ek condition b usy regular prove karti or hum us k bad b us ko not regular prove karny py zoor dyn to fomula kahi to garbar hy na! Baqi thanks
@irfansabir2456
@irfansabir2456 5 жыл бұрын
Second example The value of z is 5 times bbbbb Not a four times
@hasssandanish8978
@hasssandanish8978 6 жыл бұрын
x=abaa , y=abba , z=aaba This is palindrome and and if we increase a poer of than the result will also be a palindrome string is this a regular language or not.
@JohnDoe-ej6vm
@JohnDoe-ej6vm 2 жыл бұрын
by increasing the power of y to 2 we will get abaa abba abba aaba numbers of a not equal to numbers of b i think it is a regular language. Or we can say Even palindrome is non regular.
@mandy1339
@mandy1339 7 жыл бұрын
What language are you speaking sir?
@Buzzbrainy
@Buzzbrainy 6 жыл бұрын
mandy1339 pakistani language.. Urdu
@EasternDresses
@EasternDresses 3 жыл бұрын
Isn't this wrong though palindrome is a non-regular language but it passes pumping lemma
@StudyEnablers
@StudyEnablers 4 жыл бұрын
What if the W = aaaaabaaaaa x = aaaaa y = b z = aaaaa now by pumping y xyyz => aaaaabbaaaaa it is still a palindrome even after pumping the y, hence this method is not providing correct results.
@bs140598
@bs140598 7 жыл бұрын
According to this rule, we can take x = aaaaaa, y = b, z = aaaaaa Pumping this Palindrome Language will always result in palindrome. can you correct this?
@bs140598
@bs140598 7 жыл бұрын
Sir Malik Shahzaib thanx 👌👍
@zeeshanzahoor1947
@zeeshanzahoor1947 6 жыл бұрын
if PL will satisfy then we will confuse that the lang is regular or irreglar but if if PL will fail then it will conform that lang is irregular
@neerajattri9070
@neerajattri9070 7 жыл бұрын
hi
@xidrasid2708
@xidrasid2708 7 жыл бұрын
brother ma is ko daik cuki ho ...meri book ma chnge ha me confuse
@xidrasid2708
@xidrasid2708 7 жыл бұрын
Sir Malik Shahzaib dosri video pa commnt kua chk plx
@jethroking8885
@jethroking8885 7 жыл бұрын
Had to mute...
Pumping Lemma (For Regular Languages) | Example 1
14:16
Neso Academy
Рет қаралды 1,3 МЛН
Quando eu quero Sushi (sem desperdiçar) 🍣
00:26
Los Wagners
Рет қаралды 15 МЛН
BAYGUYSTAN | 1 СЕРИЯ | bayGUYS
36:55
bayGUYS
Рет қаралды 1,9 МЛН
How to Remember Everything You Read
26:12
Justin Sung
Рет қаралды 3,3 МЛН
Pumping Lemma (For Context Free Languages)
8:06
Neso Academy
Рет қаралды 725 М.
Putin Starts a New War / Secret Documents Caught on Video
12:31
NEXTA Live
Рет қаралды 410 М.
Lec-31: Pumping lemma for regular languages in TOC with examples
12:00
Gate Smashers
Рет қаралды 1 МЛН
Quando eu quero Sushi (sem desperdiçar) 🍣
00:26
Los Wagners
Рет қаралды 15 МЛН