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

  Рет қаралды 552,476

Anita R

Anita R

Күн бұрын

Пікірлер: 115
@amitabhchaurasia3951
@amitabhchaurasia3951 2 жыл бұрын
Better than the professional KZbinr so-called teacher......Tq.
@kaleeshkabi1160
@kaleeshkabi1160 11 ай бұрын
day before semester be like studying whole syllabus .........................................
@thanjavurumeenakshi6871
@thanjavurumeenakshi6871 6 ай бұрын
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.
@shubhambhatt2704
@shubhambhatt2704 2 жыл бұрын
really helpful for people like me, who just study one day before the exam
@tushardixit5867
@tushardixit5867 2 ай бұрын
very best explanation mam on whole youtube!
@aidaahmadiaraghi
@aidaahmadiaraghi 5 ай бұрын
I am passing most of my lessons with your help
@mohammedjarjour456
@mohammedjarjour456 4 ай бұрын
Just wow....perfect explanation....thank you so much
@akshaybajpai7446
@akshaybajpai7446 3 жыл бұрын
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 ...🙏🏻🙏🏻
@jesusfollowers7583
@jesusfollowers7583 2 жыл бұрын
Very good explanation mam keep it up💙
@imtrashley
@imtrashley 2 жыл бұрын
This was the BEST explanation.
@samikshagarhewal1645
@samikshagarhewal1645 Жыл бұрын
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 11 ай бұрын
Yes
@Suha9_
@Suha9_ 5 ай бұрын
For pop operation also we should change the state
@abdullatippusultan3759
@abdullatippusultan3759 Жыл бұрын
thanks madam, your explanation of this concept too clear to understand,🎉🎉🎉
@vaishnavireddy7953
@vaishnavireddy7953 Жыл бұрын
Mam how do we know when to perform push and when to perform pop
@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.
@Gamingprodigy22
@Gamingprodigy22 9 ай бұрын
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
@ardrasanil5273
@ardrasanil5273 Ай бұрын
Good explanation Mam. Thank you
@VaishnaviRathi-v8u
@VaishnaviRathi-v8u Жыл бұрын
it will also accept string aabbb which is incorrect .
@ujjwalavoggu6199
@ujjwalavoggu6199 11 ай бұрын
really superb explanation mam👏👏
@bhushanpakhle1984
@bhushanpakhle1984 2 жыл бұрын
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😢
@kin_1997
@kin_1997 7 ай бұрын
better to push to 2X for each a and remove 1X for each b … all in one state
@puzzlegamers3251
@puzzlegamers3251 2 жыл бұрын
Very nice and easily explained!🙌🏼😃
@anytopicwithkishore3675
@anytopicwithkishore3675 2 жыл бұрын
Hi
@udaysagarreddy4839
@udaysagarreddy4839 Жыл бұрын
Wrong bro adi
@Numairuuuu5583
@Numairuuuu5583 2 жыл бұрын
This is super helpful . Thank you so much.
@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 10 ай бұрын
When you change input from a to b, or perform a pop operation
@Usadreamerok
@Usadreamerok 7 ай бұрын
Bro you should know what is dfa before doing this problem . Dfa is basic for this problem
@nyx6312
@nyx6312 10 ай бұрын
thank you so much you just saved my life maam
@lazzy5173
@lazzy5173 6 ай бұрын
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 ?
@NekoTRSH
@NekoTRSH Ай бұрын
Does this only work with even number of b's? If it was an odd number would it not get stuck in the q2 state?
@nasiehani
@nasiehani 6 күн бұрын
yea cause that string isnt accepted
@thasleemmd4549
@thasleemmd4549 2 жыл бұрын
What about transition table?
@TheBlackZoe
@TheBlackZoe 3 жыл бұрын
thank you so much for your explanation, great work!
@jesus_life
@jesus_life 2 жыл бұрын
Q0, b, a daggara operation perform kaledu.... Kabatti state kuda change kavoddu kada.....
@nhRenukunta
@nhRenukunta Жыл бұрын
thank you mam, its a great video
@leonh2140
@leonh2140 Жыл бұрын
Can't you just push 2 a's onto the stack?
@KEVINDS-t1l
@KEVINDS-t1l Ай бұрын
Video playin in 1.25x on defaul
@namanverma9574
@namanverma9574 3 ай бұрын
Watching before 1 hour of exam
@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_ 5 ай бұрын
It’s due to pop operation
@Mike-n4i7f
@Mike-n4i7f Жыл бұрын
Ellam manasilaya pole irikkam🙂
@itskanjiland9273
@itskanjiland9273 Жыл бұрын
good job anita maam
@Mr_dark907
@Mr_dark907 3 жыл бұрын
mam your video in explain question and my question👇 Also same or not PDA L={0^n 1^2n | n>=1}
@sairam7262
@sairam7262 3 жыл бұрын
same
@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_ 2 жыл бұрын
yes even i got that doubt
@LifeHacks3057
@LifeHacks3057 Жыл бұрын
You written wrong at last step, you taken only for 3 b's, missed one step
@JackSmith-tj1if
@JackSmith-tj1if Жыл бұрын
that's great for beginners but you never do three correlated variables ie: n=3m and m=4o
@ASHUTOSHCHIKHALIYA
@ASHUTOSHCHIKHALIYA 7 ай бұрын
doubt : when we have to change state from qo to q1 ?? ...if anyone knows please tell me
@thevishalraman
@thevishalraman 4 ай бұрын
Whenever b occurs change 1 state and pop A from the stack
@bussatharuni609
@bussatharuni609 2 жыл бұрын
We should take only 3 states na y did we take 4 states
@siddheshdeshmukh3635
@siddheshdeshmukh3635 Жыл бұрын
I think you go from state q1 to q2 at last
@mukulkumar8064
@mukulkumar8064 3 жыл бұрын
Tq ma'am 🙏 well explained
@bhargavimarri2330
@bhargavimarri2330 3 жыл бұрын
Good explanation for easy understanding thank you mam
@shresthabanerjee494
@shresthabanerjee494 Жыл бұрын
Mam can I take 1st b pop and 2nd b no change?
@sy_ai_a_51krishnalmahajan93
@sy_ai_a_51krishnalmahajan93 Жыл бұрын
How solve if a²n bn /n>=1
@kteja3897
@kteja3897 8 ай бұрын
Mam akkada Meeru current state ela cheptunnaru naku ardham kaledu
@sushantkumar3111
@sushantkumar3111 Жыл бұрын
It's deterministic or non determinintic pda
@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.
@vamsikrishnavadlamudi4355
@vamsikrishnavadlamudi4355 Жыл бұрын
excellent mam
@govindjangid6201
@govindjangid6201 3 жыл бұрын
Thanks ma'am 😊
@Royal-np2ez
@Royal-np2ez 7 ай бұрын
What if n=>0
@Saionji1183
@Saionji1183 10 ай бұрын
Thank you so much!!!!
@VivekSharma-rl5vf
@VivekSharma-rl5vf 2 жыл бұрын
Yes guys the solution is correct
@PersonalAditya
@PersonalAditya 5 ай бұрын
A or yeh?
@barkatab
@barkatab Жыл бұрын
what about a^0 b^2*0
@rekt684
@rekt684 8 ай бұрын
it says n is greater or equal to one
@Sd12326
@Sd12326 3 жыл бұрын
Thank you
@vigneshm8955
@vigneshm8955 Жыл бұрын
Where is the 4th b❓❓❓
@10minutesmathematics31
@10minutesmathematics31 Жыл бұрын
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
@priyadarshineebehera7798
@priyadarshineebehera7798 2 ай бұрын
Ma'am 4 th b???
@_hanuki
@_hanuki 2 жыл бұрын
Thank you so much!
@gayathri-8-i6s
@gayathri-8-i6s 2 жыл бұрын
Is this right or wrong??📌
@pradeeepta
@pradeeepta 10 ай бұрын
So was it right or wrong lol
@Singwithsagar19
@Singwithsagar19 2 жыл бұрын
Thanks anita
@tufgaming7390
@tufgaming7390 2 ай бұрын
mam thank you
@ArbinShrestha-q8d
@ArbinShrestha-q8d 4 ай бұрын
3:05
@rishabhraj6962
@rishabhraj6962 Ай бұрын
Thanks
@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 3 жыл бұрын
Go make bombs
@dilipjaiswal1201
@dilipjaiswal1201 2 жыл бұрын
Hyy samina how r u I'm from 🇮🇳India
@dwarakavaishnavimudiraj4704
@dwarakavaishnavimudiraj4704 4 ай бұрын
ty
@RTX_PUNCH
@RTX_PUNCH 2 жыл бұрын
Thanks ma'am
@yagneshacharya2461
@yagneshacharya2461 Жыл бұрын
hello south indian mam
@Rohit_ArtsStudio
@Rohit_ArtsStudio 2 жыл бұрын
Mam not ye it's 'a' I was reported confused
@MrsWeasleyking15
@MrsWeasleyking15 3 жыл бұрын
thank you:)
@SorenLarsen-q2g
@SorenLarsen-q2g Жыл бұрын
turn off auto focus!
@keshavhanda6400
@keshavhanda6400 6 ай бұрын
yay
@krishnambajaj
@krishnambajaj 7 ай бұрын
lov from Kathmandu
@krnitesh2629
@krnitesh2629 3 жыл бұрын
wrong answer check it carefully
@Kirmeins
@Kirmeins 3 жыл бұрын
Nope, it's right... check carefully! :D
@itsgamingtime..7001
@itsgamingtime..7001 2 жыл бұрын
xD..it is correct..
@RupamBanik-wy9mg
@RupamBanik-wy9mg Жыл бұрын
Loser
@smarttutorialagency
@smarttutorialagency 6 ай бұрын
but quick
@RuthFulgham-w1j
@RuthFulgham-w1j 2 ай бұрын
Bashirian Estate
@042_dikshasakhare6
@042_dikshasakhare6 2 жыл бұрын
wowww
@ZulfiqarAli-nd8wm
@ZulfiqarAli-nd8wm 6 ай бұрын
hindi may lecture day
@harshsha0562
@harshsha0562 5 ай бұрын
Hindi m hi bollo🌝
@durpatipoudel4931
@durpatipoudel4931 9 ай бұрын
Not explained well
@thefoodmigrant
@thefoodmigrant 6 ай бұрын
first understand yourself what you are saying
@ZahinAbdullah
@ZahinAbdullah Жыл бұрын
your camera constantly zooms in and out it is really annoying. please do something about this...
@EbiGute
@EbiGute 5 ай бұрын
You are not good and not clear uff
@dharshinik1224
@dharshinik1224 Жыл бұрын
Worst
@soufianesoufiane7218
@soufianesoufiane7218 11 ай бұрын
This is super helpful, Thank you so much.
@ArbinShrestha-q8d
@ArbinShrestha-q8d 4 ай бұрын
4:55
Theory of Computation: PDA Example (a^n b^m c^n)
5:46
Anita R
Рет қаралды 261 М.
How Much Tape To Stop A Lamborghini?
00:15
MrBeast
Рет қаралды 255 МЛН
Long Nails 💅🏻 #shorts
00:50
Mr DegrEE
Рет қаралды 19 МЛН
How Many Balloons To Make A Store Fly?
00:22
MrBeast
Рет қаралды 168 МЛН
Why no RONALDO?! 🤔⚽️
00:28
Celine Dept
Рет қаралды 98 МЛН
Theory of Computation: Construction of CFG - Examples
21:18
Anita R
Рет қаралды 315 М.
Obsolete Meat / Hatsune Miku & Kasane Teto
3:49
32ki
Рет қаралды 5 МЛН
Meet Magnus Carlsen's Girlfriend | The wonderful Ella Malone
5:30
ChessBase India
Рет қаралды 151 М.
pushdown automata example | Part-1/2  | TOC | Lec-82 | Bhanu Priya
10:00
Theory of Computation: NPDA Example (w w^r)
22:16
Anita R
Рет қаралды 149 М.
Pushdown Automata (Introduction)
7:07
Neso Academy
Рет қаралды 1,1 МЛН
Theory of Computation: Turing Machine Problem-a^n b^n c^n
17:04
How Much Tape To Stop A Lamborghini?
00:15
MrBeast
Рет қаралды 255 МЛН