Theory of Computation: PDA Example (a^n b^2n)

  Рет қаралды 479,821

Anita R

Anita R

3 жыл бұрын

Пікірлер: 102
@amitabhchaurasia3951
@amitabhchaurasia3951 Жыл бұрын
Better than the professional KZbinr so-called teacher......Tq.
@thanjavurumeenakshi6871
@thanjavurumeenakshi6871 Ай бұрын
Mam you're extremely super for explaining the tough content in the simplest way.Thank you soo much for the playlist of theory of computation.
@napatsornsaeguay5583
@napatsornsaeguay5583 Жыл бұрын
This is super helpful . Thank you so much.
@shubhambhatt2704
@shubhambhatt2704 2 жыл бұрын
really helpful for people like me, who just study one day before the exam
@imtrashley
@imtrashley 2 жыл бұрын
This was the BEST explanation.
@akshaybajpai7446
@akshaybajpai7446 2 жыл бұрын
A big thank you mam ...I am veryy much confuse about working of Turing machine ...how it work on stack and all...you solve each and every problem....you are great teacher ...🙏🏻🙏🏻
@TheBlackZoe
@TheBlackZoe 2 жыл бұрын
thank you so much for your explanation, great work!
@user-xr9qo6bi2z
@user-xr9qo6bi2z 29 күн бұрын
I am passing most of my lessons with your help
@jesusfollowers7583
@jesusfollowers7583 2 жыл бұрын
Very good explanation mam keep it up💙
@thasleemmd4549
@thasleemmd4549 Жыл бұрын
What about transition table?
@vaishnavireddy7953
@vaishnavireddy7953 Жыл бұрын
Mam how do we know when to perform push and when to perform pop
@abdullatippusultan3759
@abdullatippusultan3759 Жыл бұрын
thanks madam, your explanation of this concept too clear to understand,🎉🎉🎉
@nyx6312
@nyx6312 6 ай бұрын
thank you so much you just saved my life maam
@_hanuki
@_hanuki 2 жыл бұрын
Thank you so much!
@shresthabanerjee494
@shresthabanerjee494 Жыл бұрын
Mam can I take 1st b pop and 2nd b no change?
@kaleeshkabi1160
@kaleeshkabi1160 7 ай бұрын
day before semester be like studying whole syllabus .........................................
@ujjwalavoggu6199
@ujjwalavoggu6199 7 ай бұрын
really superb explanation mam👏👏
@Saionji1183
@Saionji1183 5 ай бұрын
Thank you so much!!!!
@mukulkumar8064
@mukulkumar8064 2 жыл бұрын
Tq ma'am 🙏 well explained
@jesus_life
@jesus_life Жыл бұрын
Q0, b, a daggara operation perform kaledu.... Kabatti state kuda change kavoddu kada.....
@sivashankar3889
@sivashankar3889 Жыл бұрын
Ma'am I have one doubt if number of input alphabet=n then the number of states become n+1 . But in this we have 2 input alphabet and states are 4 how it possible
@sushmithaks6959
@sushmithaks6959 Жыл бұрын
Here q1 state is optional because there we are not doing any push or pop operation.
@nhRenukunta
@nhRenukunta 8 ай бұрын
thank you mam, its a great video
@govindjangid6201
@govindjangid6201 3 жыл бұрын
Thanks ma'am 😊
@sy_ai_a_51krishnalmahajan93
@sy_ai_a_51krishnalmahajan93 Жыл бұрын
How solve if a²n bn /n>=1
@Sd12326
@Sd12326 3 жыл бұрын
Thank you
@leonh2140
@leonh2140 Жыл бұрын
Can't you just push 2 a's onto the stack?
@samikshagarhewal1645
@samikshagarhewal1645 9 ай бұрын
Adding a new element on the stack changes its state but here when 2nd b was entered amd a pop is performed why state changes when its still in b element
@RohitGupta-rn4ij
@RohitGupta-rn4ij 6 ай бұрын
Yes
@Suha9_
@Suha9_ 21 күн бұрын
For pop operation also we should change the state
@lazzy5173
@lazzy5173 2 ай бұрын
can't we just push 2 a's for every a inserted and then pop a single a from the stack for every b inserted ?
@MrsWeasleyking15
@MrsWeasleyking15 2 жыл бұрын
thank you:)
@chaithrar983
@chaithrar983 Жыл бұрын
How can I contact you mam. I have doubts about this topic if possible can you help me mam to sort out that.
@puzzlegamers3251
@puzzlegamers3251 2 жыл бұрын
Very nice and easily explained!🙌🏼😃
@anytopicwithkishore3675
@anytopicwithkishore3675 Жыл бұрын
Hi
@udaysagarreddy4839
@udaysagarreddy4839 Жыл бұрын
Wrong bro adi
@itskanjiland9273
@itskanjiland9273 Жыл бұрын
good job anita maam
@virtuososagar
@virtuososagar 2 жыл бұрын
Thanks anita
@Gamingprodigy22
@Gamingprodigy22 4 ай бұрын
Man, this is the same squad you killed last month Video name "dont make faith angry"and shot god pushed with buggy and got killed
@vamsikrishnavadlamudi4355
@vamsikrishnavadlamudi4355 11 ай бұрын
excellent mam
@thasleemmd4549
@thasleemmd4549 2 жыл бұрын
Mam How do we know when to change the state??please reply
@dev3609
@dev3609 Жыл бұрын
When we enter new input
@bhashinilenin18
@bhashinilenin18 Жыл бұрын
When the input is changing from a to b
@mubarekmuhiyie2001
@mubarekmuhiyie2001 6 ай бұрын
When you change input from a to b, or perform a pop operation
@Usadreamerok
@Usadreamerok 2 ай бұрын
Bro you should know what is dfa before doing this problem . Dfa is basic for this problem
@user-tu6zg6tx9m
@user-tu6zg6tx9m Жыл бұрын
Ellam manasilaya pole irikkam🙂
@siddheshdeshmukh3635
@siddheshdeshmukh3635 8 ай бұрын
I think you go from state q1 to q2 at last
@bussatharuni609
@bussatharuni609 2 жыл бұрын
We should take only 3 states na y did we take 4 states
@himanshu_panchbhave
@himanshu_panchbhave Жыл бұрын
Thanks ma'am
@JackSmith-tj1if
@JackSmith-tj1if Жыл бұрын
that's great for beginners but you never do three correlated variables ie: n=3m and m=4o
@sushantkumar3111
@sushantkumar3111 Жыл бұрын
It's deterministic or non determinintic pda
@praveen-msd-0078
@praveen-msd-0078 Жыл бұрын
Mam 4:00 I get because no change of input but you change the state as q1 to q2
@Suha9_
@Suha9_ 21 күн бұрын
It’s due to pop operation
@user-mk5vd4pl1j
@user-mk5vd4pl1j Жыл бұрын
it will also accept string aabbb which is incorrect .
@bhargavimarri2330
@bhargavimarri2330 2 жыл бұрын
Good explanation for easy understanding thank you mam
@VivekSharma-rl5vf
@VivekSharma-rl5vf Жыл бұрын
Yes guys the solution is correct
@ASHUTOSHCHIKHALIYA
@ASHUTOSHCHIKHALIYA 2 ай бұрын
doubt : when we have to change state from qo to q1 ?? ...if anyone knows please tell me
@thevishalraman
@thevishalraman 12 күн бұрын
Whenever b occurs change 1 state and pop A from the stack
@user-ig6cq9wp4t
@user-ig6cq9wp4t Ай бұрын
A or yeh?
@bhushanpakhle1984
@bhushanpakhle1984 Жыл бұрын
Well explained Ma'am. Thank you so much to you for the help this video provided to me in my studies 🥺✨️🤍
@abdullatippusultan3759
@abdullatippusultan3759 Жыл бұрын
Your right bro😢
@krishnambajaj
@krishnambajaj 3 ай бұрын
lov from Kathmandu
@45hakimmohsin69
@45hakimmohsin69 2 жыл бұрын
mam its nice,but aap ko aak step bhool he gayai 4th b ko pop krna hope aap reply krai gai agr mai galat hoon
@nana_patekar_
@nana_patekar_ Жыл бұрын
yes even i got that doubt
@Royal-np2ez
@Royal-np2ez 3 ай бұрын
What if n=>0
@barkatab
@barkatab Жыл бұрын
what about a^0 b^2*0
@rekt684
@rekt684 4 ай бұрын
it says n is greater or equal to one
@kteja3897
@kteja3897 4 ай бұрын
Mam akkada Meeru current state ela cheptunnaru naku ardham kaledu
@042_dikshasakhare6
@042_dikshasakhare6 Жыл бұрын
wowww
@LifeHacks3057
@LifeHacks3057 Жыл бұрын
You written wrong at last step, you taken only for 3 b's, missed one step
@Mr_dark907
@Mr_dark907 2 жыл бұрын
mam your video in explain question and my question👇 Also same or not PDA L={0^n 1^2n | n>=1}
@sairam7262
@sairam7262 2 жыл бұрын
same
@keshavhanda6400
@keshavhanda6400 2 ай бұрын
yay
@kin_1997
@kin_1997 3 ай бұрын
better to push to 2X for each a and remove 1X for each b … all in one state
@vigneshm8955
@vigneshm8955 Жыл бұрын
Where is the 4th b❓❓❓
@10minutesmathematics31
@10minutesmathematics31 9 ай бұрын
as maam already write transition for that she leave it ,like on input 3rd b state changes from q2 to q1 and for q1 pop operation is already written
@gayathridevip4632
@gayathridevip4632 2 жыл бұрын
Is this right or wrong??📌
@pradeeepta
@pradeeepta 5 ай бұрын
So was it right or wrong lol
@yagneshacharya2461
@yagneshacharya2461 Жыл бұрын
hello south indian mam
@smarttutorialagency
@smarttutorialagency 2 ай бұрын
but quick
@samina4864
@samina4864 3 жыл бұрын
hi am frm pakistan ur r great teacher i like ur way keep it up but i feel little difficulty in ur accent
@saketkumar7335
@saketkumar7335 2 жыл бұрын
Go make bombs
@dilipjaiswal1201
@dilipjaiswal1201 2 жыл бұрын
Hyy samina how r u I'm from 🇮🇳India
@user-vx6hp9cf8m
@user-vx6hp9cf8m Жыл бұрын
turn off auto focus!
@RohitArtCraft
@RohitArtCraft Жыл бұрын
Mam not ye it's 'a' I was reported confused
@ZulfiqarAli-nd8wm
@ZulfiqarAli-nd8wm 2 ай бұрын
hindi may lecture day
@harshsha0562
@harshsha0562 20 күн бұрын
Hindi m hi bollo🌝
@krnitesh2629
@krnitesh2629 2 жыл бұрын
wrong answer check it carefully
@Kirmeins
@Kirmeins 2 жыл бұрын
Nope, it's right... check carefully! :D
@itsgamingtime..7001
@itsgamingtime..7001 Жыл бұрын
xD..it is correct..
@RupamBanik-wy9mg
@RupamBanik-wy9mg Жыл бұрын
Loser
@durpatipoudel4931
@durpatipoudel4931 5 ай бұрын
Not explained well
@ZahinAbdullah
@ZahinAbdullah 7 ай бұрын
your camera constantly zooms in and out it is really annoying. please do something about this...
@dharshinik1224
@dharshinik1224 8 ай бұрын
Worst
@user-ow1nk9yx7f
@user-ow1nk9yx7f Ай бұрын
You are not good and not clear uff
@thefoodmigrant
@thefoodmigrant 2 ай бұрын
first understand yourself what you are saying
@soufianesoufiane7218
@soufianesoufiane7218 6 ай бұрын
This is super helpful, Thank you so much.
@yashwanths2782
@yashwanths2782 Жыл бұрын
Thank you
Theory of Computation: PDA Example (a^n b^m c^n)
5:46
Anita R
Рет қаралды 226 М.
마시멜로우로 체감되는 요즘 물가
00:20
진영민yeongmin
Рет қаралды 32 МЛН
УГАДАЙ ГДЕ ПРАВИЛЬНЫЙ ЦВЕТ?😱
00:14
МЯТНАЯ ФАНТА
Рет қаралды 3,6 МЛН
아이스크림으로 체감되는 요즘 물가
00:16
진영민yeongmin
Рет қаралды 60 МЛН
Самый Молодой Актёр Без Оскара 😂
00:13
Глеб Рандалайнен
Рет қаралды 8 МЛН
Theory of Computation: Conversion of CFG to PDA
18:21
Anita R
Рет қаралды 182 М.
Theory of Computation: Turing Machine Problem-a^n b^n c^n
17:04
Pushdown Automata (Introduction)
7:07
Neso Academy
Рет қаралды 1 МЛН
Theory of Computation: NPDA Example (w w^r)
22:16
Anita R
Рет қаралды 127 М.
마시멜로우로 체감되는 요즘 물가
00:20
진영민yeongmin
Рет қаралды 32 МЛН