Theory of Computation: NPDA Example (w w^r)

  Рет қаралды 127,171

Anita R

Anita R

3 жыл бұрын

Пікірлер: 50
@DrAmitkumarPathak
@DrAmitkumarPathak Жыл бұрын
Well explained but it may show little bit confused bcse your taking two strings simultaneously whenever discussing the same concept
@pike-nt1fn
@pike-nt1fn Жыл бұрын
This is far more understandable than lectures at my University. Thank you.
@JoseSeverinoFerreiraBarboza
@JoseSeverinoFerreiraBarboza 11 ай бұрын
Perfect she!!
@kshitijvarshneynv1929
@kshitijvarshneynv1929 2 жыл бұрын
How can we determine that we reached in the middle of the string
@dheebanaakkashs524
@dheebanaakkashs524 Жыл бұрын
For 2) step y u considering epsilon to move q1 state, wat is the need...? Pls....
@ashinkunjumon3295
@ashinkunjumon3295 2 жыл бұрын
Can't just one example string be used since i feel like it becomes more complex
@nimishageek4148
@nimishageek4148 2 жыл бұрын
choose small string
@user-wd8tg9mr1h
@user-wd8tg9mr1h Жыл бұрын
Eth aara😆
@tonypepper
@tonypepper 6 ай бұрын
Mam , please help... So in all the questions , if we take one example and do the answer , while considering the other probabilities , it will be true for any ?? And when do we know to change states?
@Alliswell-lb5td
@Alliswell-lb5td 10 ай бұрын
Mam your lecture is easily understandable tq mam..love u mam ..😁
@bobler4193
@bobler4193 9 ай бұрын
It was very helpful, thanks for your time
@arminsafiri4031
@arminsafiri4031 3 жыл бұрын
in general, when do we go to next state like q0 to q1?
@chiluvurideepthi6822
@chiluvurideepthi6822 2 жыл бұрын
When the input Symbol changes, we have to change the State.
@samsons8279
@samsons8279 2 жыл бұрын
When we change the operation on the stack.. Suppose we perform a series of push() operations from state q1 ; and suddenly a pop() operation , then the state is changed from q1 to q2 after pop().
@manavgkrishna4766
@manavgkrishna4766 2 жыл бұрын
Why can't we just take one string instead of 2? only 011110.
@AmanYadav-ou4xi
@AmanYadav-ou4xi Жыл бұрын
Because the w is (0+1) which means or taking 1 at a time.
@PawanKumarRajpoot-fg8sj
@PawanKumarRajpoot-fg8sj 2 ай бұрын
Thank u so much ma'am 😊
@ajraye753
@ajraye753 Жыл бұрын
How can the automata know it has reached the middle of the string and take epsilon as input rather than the next one?
@Anonymous-om7sq
@Anonymous-om7sq Жыл бұрын
that's the point, it chooses between the different paths, at least in one path the string will be accepted.
@Redgum-z3i
@Redgum-z3i 8 ай бұрын
@@Anonymous-om7sq thanks
@vani_4j
@vani_4j Жыл бұрын
in place of + ,we have *. Does it make any difference??
@JoseSeverinoFerreiraBarboza
@JoseSeverinoFerreiraBarboza 11 ай бұрын
+ is OR and * recursion
@dibyaprakashbal1649
@dibyaprakashbal1649 Жыл бұрын
why we use epsilon here ,given epsilon is not accepted here ,condition is (a+b)+ -here epsilon is not accepted
@vaidhegidinesh3769
@vaidhegidinesh3769 Ай бұрын
yes...how is it possible? also, eplison in the input string means that the input string is fully consumed. how can we use that in the middle of the string?
@F_KNATARAJU
@F_KNATARAJU Жыл бұрын
how we know that we reached middle or not?
@harshalmali856
@harshalmali856 8 ай бұрын
same question i have please tell me the answer i have paper on 29 nov
@omkarkulkarni8680
@omkarkulkarni8680 7 ай бұрын
@@harshalmali856 mam has addressed this issue in the later part of the video while drawing ID. see the tree mam has drawn, it considers epsilon input at each step! hope this helps
@vani_4j
@vani_4j Жыл бұрын
in place of + ,we have *n. Does it make any difference??
@shivay5234
@shivay5234 11 ай бұрын
Yes
@shivay5234
@shivay5234 11 ай бұрын
a+b means either a or b and a*b means a followed by b.
@cricadic
@cricadic 4 ай бұрын
0* means keen closure of 0 i.e ε,0,00,000,0000,......................... 0+ means positive closure of 0 i.e 0,00,000,0000,.....................
@yuvasairithviksajja5845
@yuvasairithviksajja5845 7 ай бұрын
Thank u madam
@farukeomar4354
@farukeomar4354 3 жыл бұрын
Much love
@VolatileGuy103
@VolatileGuy103 2 жыл бұрын
the automata doesn;t know counting then how can you say that you have reached the middle part of the string??
@i_Ankit
@i_Ankit Жыл бұрын
see 2nd step
@user-zk4ob8sx9y
@user-zk4ob8sx9y Ай бұрын
All possible pairs are pushed
@VolatileGuy103
@VolatileGuy103 Ай бұрын
@@user-zk4ob8sx9y i already passed my MCA a year ago hahahaha
@sojalmehra2671
@sojalmehra2671 Жыл бұрын
💯/💯
@AryanSharma-zs8yl
@AryanSharma-zs8yl Жыл бұрын
This explanation confused me she says something thing and does something opposite Her English is broken it's so hard to understand
@prasath9289
@prasath9289 Жыл бұрын
Worst explanation video from your entire playlist
@good-tn9sr
@good-tn9sr Жыл бұрын
ur mom
@MSujan-rg1vy
@MSujan-rg1vy 6 ай бұрын
Y u rushing mam... Anything biting ur legs???Say some slowly mam...please
@socialmediauser9497
@socialmediauser9497 Ай бұрын
Slower the speed and listen man
@arhammulla1639
@arhammulla1639 16 күн бұрын
What kind of language is this "biting your legs"!!?? When someone is teaching you they are your guru show some respect And if you are that slow fyi there is an option youtube provides to watch it at a slower speed I always watch in 2X tbh Don't know how this speed is fast for you
@Usadreamerok
@Usadreamerok 16 күн бұрын
​@@arhammulla1639why you mad😂😂
@arhammulla1639
@arhammulla1639 15 күн бұрын
@@Usadreamerok avein hi faltugiri karne mein maza aati hai mujhe
@ig_strawhats_
@ig_strawhats_ Жыл бұрын
far better than my classteacher
@aditipatil9491
@aditipatil9491 Жыл бұрын
same
Theory of Computation: DPDA Example (wcw^r)
6:36
Anita R
Рет қаралды 97 М.
Theory of Computation: PDA Example (a^n b^2n)
7:52
Anita R
Рет қаралды 479 М.
Эффект Карбонаро и нестандартная коробка
01:00
История одного вокалиста
Рет қаралды 9 МЛН
ПРОВЕРИЛ АРБУЗЫ #shorts
00:34
Паша Осадчий
Рет қаралды 6 МЛН
Stay on your way 🛤️✨
00:34
A4
Рет қаралды 4,3 МЛН
Theory of Computation: Turing Machine Problem-a^n b^n c^n
17:04
Pushdown Automata Example (Even Palindrome) PART-1
14:11
Neso Academy
Рет қаралды 890 М.
Deterministic Finite Automata (Example 1)
9:48
Neso Academy
Рет қаралды 1,7 МЛН