Recursive and Recursive Enumerable Languages in Theory of Computation | GATECSE | TOC

แชร์
ฝัง
  • เผยแพร่เมื่อ 29 พ.ย. 2024

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

  • @shivanshuvikramsingh6096
    @shivanshuvikramsingh6096 4 ปีที่แล้ว +19

    Please accept our thanks for a great presentation Sir 🙏🙏

  • @coderwork8335
    @coderwork8335 ปีที่แล้ว +5

    Your explanation is very clear

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

    Very clear to understand
    Thx for making the video

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

      Thanks a lot man for your appreciation... Please share my Vedios with your friends.. For further communication you can contact me at instagram..

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

    Short and precise 😊

  • @Abhishekkumar-rm2te
    @Abhishekkumar-rm2te 3 ปีที่แล้ว +5

    u made this easy to understand

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

    Help full videos🎉

  • @jannatkhan7225
    @jannatkhan7225 ปีที่แล้ว +4

    You are awesome!!

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

    It helped me a lot. Thanks a lot.

  • @dalsukhnaneradalsukhnanera2862
    @dalsukhnaneradalsukhnanera2862 ปีที่แล้ว +9

    What a talent

  • @anirbanchatterjee9286
    @anirbanchatterjee9286 4 ปีที่แล้ว +7

    Thank u very much big brother... Thx for clearing my doubt in this topic.. 👏👏✌️✌️

    • @THEGATEHUB
      @THEGATEHUB  4 ปีที่แล้ว

      Thanks for your appreciation brow.. For further communication you can contact me at instagram..

    • @anirbanchatterjee9286
      @anirbanchatterjee9286 4 ปีที่แล้ว

      @@THEGATEHUB Insta id...

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

      Please go to about section on my TH-cam channel and click on instagram then I hope you will find my instagram id.. Thanks brow

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

    good explanation

    • @THEGATEHUB
      @THEGATEHUB  3 ปีที่แล้ว

      Thanks for your appreciation.. Please share my Vedios with your friends..

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

    maza aa gaya

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

    sir I have one confusion u said for Rec - tm either rejects or accepts
    my doubt is language accepted by tm
    only is recursive or both accepted + rejected by tm belong to recursive language

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

      recursive language: Turing machine accepts every string in language L and rejects all strings that don't match the strings of L.

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

      @@THEGATEHUB sir if a language is accepted by tuning machine it's recursive,if it's rejected ( halts on non final state) its recursive or non recursive

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

      @@THEGATEHUB matlab agar tuning machine language ko accept kar raha hai tabhi language recursive hai warna non recursive
      Ya tuning machine language accept kar raha hai final state me jake + reject yani halt kar raha hai non final state me dono case me language recursive hai
      Sirf agar loop me Jata hai tab non resursive hai

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

      @@sarnab1956
      If L is a recursive language then −
      If w ∈ L then a TM halts in a final state,
      If w ∉ L then TM halts in a non-final state.

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

      @@sarnab1956 yes..now it's clear ..for further communication you can contact me at Instagram..insta I'd is in channel about section.

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

    sir agar language accept ho raha hai tm se sirf tabhi language recursive hai
    ya looping chorke accept ya reject koi bhi ho dono case me hi language recursive hai

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

    🙏🙏