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

Поделиться
HTML-код
  • Опубликовано: 27 янв 2025

Комментарии • 26

  • @shivanshuvikramsingh6096
    @shivanshuvikramsingh6096 4 года назад +22

    Please accept our thanks for a great presentation Sir 🙏🙏

  • @coderwork8335
    @coderwork8335 2 года назад +5

    Your explanation is very clear

  • @anjaliverma905
    @anjaliverma905 4 года назад +6

    Short and precise 😊

  • @Abhishekkumar-rm2te
    @Abhishekkumar-rm2te 3 года назад +6

    u made this easy to understand

  • @taukirsheikh9405
    @taukirsheikh9405 4 года назад +6

    Very clear to understand
    Thx for making the video

    • @THEGATEHUB
      @THEGATEHUB  4 года назад +3

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

  • @shraddharajput9106
    @shraddharajput9106 Год назад +1

    Help full videos🎉

  • @jannatkhan7225
    @jannatkhan7225 Год назад +4

    You are awesome!!

  • @mariakhan5715
    @mariakhan5715 4 года назад +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 RUclips channel and click on instagram then I hope you will find my instagram id.. Thanks brow

  • @vinspatel3944
    @vinspatel3944 4 года назад +2

    good explanation

    • @THEGATEHUB
      @THEGATEHUB  4 года назад

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

  • @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.

  • @knowhereeverythingchannel
    @knowhereeverythingchannel 9 месяцев назад

    maza aa gaya

  • @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 Год назад

    🙏🙏