Pushdown Automata for WcWr | PDA for WcWr | PDA for WcW^r | PDA for Odd palindrome

แชร์
ฝัง
  • เผยแพร่เมื่อ 16 ก.ค. 2024
  • Design PDA for WcW^R. Design Pushdown Automata for WcW^R. Pushdown Automata for WcWr. PDA for WcWr. PDA for CFL L={WcW^R | w ∈ (a,b)*}. pda for odd palindrome. pda for odd length palindrome. Pushdown Automata for CFL L={WcW^R | w ∈ (a,b)*}. Design PDA for Odd Palindrome in hindi. Design Pushdown Automata for Odd Palindrome. Pushdown Automata for Odd Palindrome. PDA for Odd Palindrome. PDA for CFL L={Odd Palindrome}. Pushdown Automata for CFL L={Odd Palindrome}. Design PDA for Odd Length Palindrome.
    Design Pushdown Automata for Odd Length Palindrome.
    Pushdown Automata for Odd Length Palindrome.
    PDA for Odd Length Palindrome.
    PDA for CFL L={Odd Length Palindrome}.
    Pushdown Automata for CFL L={Odd Length Palindrome}. 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 and Empty Stack. 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

ความคิดเห็น • 32

  • @merahit
    @merahit 7 หลายเดือนก่อน +3

    State q1 par ek aur self loop me b,a/€ (input b aye aur top of stack a rahe to a ko pop kardega ) and a,b/€ ( input a aye aur top of stack b rahe to b ko pop kardega ) ayega

  • @vednande6192
    @vednande6192 2 ปีที่แล้ว +13

    0:43 😂 I can understand this.. kabhi kabhi Marathi nikal jaati hai flow flow me.. btw great teaching sir 👍👏

    • @Random_watch
      @Random_watch 2 หลายเดือนก่อน

      this pda accepting string which are not palindrome, for ex :"ab c ab "

  • @sandeep1_sah
    @sandeep1_sah 7 หลายเดือนก่อน +3

    your effort is helping up so much,unique way of teaching sytle

    • @Random_watch
      @Random_watch 2 หลายเดือนก่อน

      this pda accepting string which are not palindrome, for ex :"ab c ab "

  • @bhedwagaming2877
    @bhedwagaming2877 หลายเดือนก่อน +1

    ❤❤

  • @OmkarBcw
    @OmkarBcw ปีที่แล้ว +1

    very nice explained sir

  • @Gandhiboy
    @Gandhiboy 2 ปีที่แล้ว +1

    Thank you so much

  • @AbdulRahaman-zl8gv
    @AbdulRahaman-zl8gv 2 ปีที่แล้ว +1

    Thank you bro❤️

  • @Solve210
    @Solve210 2 ปีที่แล้ว +3

    Greatful to you

  • @kehkashanaamir1781
    @kehkashanaamir1781 2 ปีที่แล้ว +2

    Best video ever om youtube for me bhout ache se smjh aya Thank you so much

  • @techlist8955
    @techlist8955 ปีที่แล้ว +2

    Thank you sir

  • @dev3609
    @dev3609 ปีที่แล้ว +2

    thank you

  • @VideO__HuB
    @VideO__HuB 2 ปีที่แล้ว +2

    it's closure of a,b
    Include null also

  • @ramanaramana6100
    @ramanaramana6100 ปีที่แล้ว

    Can you go with a rejected string example and show that it's rejected

  • @venkateshjoshi7217
    @venkateshjoshi7217 ปีที่แล้ว +1

    Tq sir

  • @user-nu3wv3mx2d
    @user-nu3wv3mx2d 7 หลายเดือนก่อน +1

    Sir ek Marathi playlist pan banun taka

  • @Sakshisavant14
    @Sakshisavant14 ปีที่แล้ว

    Kya app jo string accept nai krti voh bhi explain kr skte ho kya?

  • @Suha9_
    @Suha9_ 12 วันที่ผ่านมา

    When to change state???

  • @abdulahadkhan4766
    @abdulahadkhan4766 หลายเดือนก่อน

    Sir transition kb change karna hota hai to bata doo aap pahle

  • @swarajzavare9737
    @swarajzavare9737 ปีที่แล้ว +3

    Ajj raat pura tcs padhke ho gaya 🤌🏻

    • @BhavyaThakkar3
      @BhavyaThakkar3 ปีที่แล้ว

      Bhai sab yehi channel se kiya?

    • @omkarkonde5216
      @omkarkonde5216 ปีที่แล้ว +1

      Bro lekinyetoh toc hai lol when you study in one night😂😂🥲

  • @vmishrasj
    @vmishrasj 2 ปีที่แล้ว +1

    Bhai jo tumne c ka transition kiya h (c, z0/z0) ye wala, ye kaise possible h kyoki hmko W ki jgh pe koi na koi string deni hogi to c ke pehle stack empty hi nhi rhega to ye transition hoyi nhi payegi
    Mere according ye transition glt h

    • @verma_jay
      @verma_jay 5 หลายเดือนก่อน +1

      W can be empty as well as w belongs to the closure of a and b which can be null

  • @videoszone8783
    @videoszone8783 ปีที่แล้ว

    (a+b)*Aya tho same karna hai kya?

  • @Random_watch
    @Random_watch 2 หลายเดือนก่อน +1

    this pda accepting string which are not palindrome, for ex :"ab c ab "

  • @nilofaryashmin9692
    @nilofaryashmin9692 2 ปีที่แล้ว

    If the symbol 'c' is at the last position of the string can you explain how it will get accept cause there won't be epsilon at the end of transitions???

    • @shwetkumar8370
      @shwetkumar8370 ปีที่แล้ว +1

      Acc to me , here c acts as a separator between the w string and its reverse , so it can't be at the end. it is always in middle....(correct me, if I'm wrong)

    • @dev3609
      @dev3609 ปีที่แล้ว

      the c will not be part of the equation its just going to be a normal variable with significant value so if its on an individual level so its the last epsilon string if not

    • @dev3609
      @dev3609 ปีที่แล้ว

      no significant*