Pushdown Automata for a^nb^m | PDA for a^nb^m | PDA in Theory of computation
ฝัง
- เผยแพร่เมื่อ 11 ต.ค. 2024
- Design PDA for a^nb^m. Design Pushdown Automata for a^nb^m. Pushdown Automata for a^nb^m. PDA for a^nb^m. PDA for CFL L={a^n b^m. where n is less than equal to m}.
Pushdown Automata for CFL L={a^n b^m. where n is less than equal to m}.
CFL to PDA.
design PDA for CFL.
context free language to Pushdown automata.
Pushdown automata for CFL.
Pushdown Automata Example.
PDA Example.
Acceptance by Final State
Pushdown Automata in TOC.
PDA in TOC.
PDA explanation in hindi
What is Pushdown Automata in TOC.
Theory of Computation TOC in hindi by Nitesh Jadhav
Full Course on TOC:
• Theory of Computation ...
Visit My Channel:
/ @niteshjadhavvlogs1
#Theoryofcomputation #PushDownAutomata #PDA #Automatatheory
#TOC
#theoreticalcomputerscience
#GATE
#ContextfreeLanguage
#CFL
just your teaching way is wow..
Thank you very much sir for video sab kuch crystal clear ho gaya
thank you for this well explained video
Best for toc..
in string aabbb can we perform skip oprn on middle b
first a push second a push 3rd b pop the a 4th b skip oprn and 5th b pop the last a from stack?????
as here not mentioned n=m>0 and if n=m=o then pda can't create this string then how this pda is correct and similar for if n=0 and m=1 ??
Yes your are correct
Sir in language a, aa, aaa also will come because if n is 3 then b can be any thing less than Or equal to 3 so i think 0 also will come for b is it correct sir
What if there are only b's ,where is transition for that???
If n>m then pda is ??plz reply the answer
Then the top element at the end will remain as ‘a’ instead of z0 as there are no inputs to pop the element from the stack.Hope this may help you.
@@nikithatalasila7929 as here not mentioned n=m>0 and if n=m=o then pda can't create this string then how this pda is correct and similar for if n=0 and m=1 ??
as here not mentioned n=m>0 and if n=m=o then pda can't create this string then how this pda is correct and similar for if n=0 and m=1 ??
there should be 1 more transition q1, b, b = q1, b
b string should be also accept?
is that english? I cant tell. Some times seems to be, the other times doesnt.
no
mix of hindi and english terms