In previous example we had to check if number of "a" is equal to number of "b" or not so when different symbols come POP . But in this example we have to PUSH when different symbol because it cannot be the middle point of string. When symbols are same it might be middle point so at that time we take 2 transition PUSH and POP both .
![Felix "Unfair" | [Stray Kids : SKZ-PLAYER]](http://i.ytimg.com/vi/Oswujxm2Ag0/mqdefault.jpg)
Thank You now I finally understood NPDA.
can we take any number of states ? when does we shift from one state to other ?
Sir can we take aaab for w
Bcoz there we can assume any number of a and b ryt
Is 0^i.1^2i DPDA / NPDA?
very nicely explained
Thank for this video ☺️.
Well explained!Thank you.
very helpful😄
SIr, DPDAs are realistic, we can construct a machine but where as NPDA not. If we are not able to convert from NPDA to DPDA what is the use of NPDA
very helpful sir
in 16:39, shlouldn't be the leafs on the right side B instead of A?
ok you corrected it . :D
good video man
sir aap isme bhut confuse kr re phle wale example me btaya tha pda me ki different symbol ho tho hm pop krenge yha kh re ho push krenge
In previous example we had to check if number of "a" is equal to number of "b" or not so when different symbols come POP . But in this example we have to PUSH when different symbol because it cannot be the middle point of string. When symbols are same it might be middle point so at that time we take 2 transition PUSH and POP both .
Very helpful
thank you sir 👍👌
☹☹😟
maja aa gaya sir ji
U look like Marwadi:). Bdw thanks for the tutorial.
Is 0^i.1^2i DPDA / NPDA?
Is 0^i.1^2i DPDA / NPDA?