Theory of Computation: Turing Machine Problem-a^n b^n c^n

แชร์
ฝัง
  • เผยแพร่เมื่อ 2 ก.พ. 2025

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

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

    amazing. this is the best turing machine lecture on youtube, I watched a lot of videos but I couldn't construct a machine given L till I have watched this video. you are amazing prof

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

    Anita, your video was by far the best. Thank you so much! Genius!!!

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

      Thank you for your appreciation

    • @virat18-7
      @virat18-7 3 ปีที่แล้ว +3

      @@anitar8483 please madam

    • @virat18-7
      @virat18-7 3 ปีที่แล้ว +3

      @@anitar8483 please madam

    • @virat18-7
      @virat18-7 3 ปีที่แล้ว +2

      @@anitar8483 please madam

    • @virat18-7
      @virat18-7 3 ปีที่แล้ว +2

      Please madam

  • @Dacura
    @Dacura 9 หลายเดือนก่อน +7

    I had been struggling to properly visualize this, the diagrams and tables and this has helped immensely, thank you!

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

    Literally i 've been searching a lot for this turing machine problems.... finally I found the best one in entire edu channels THQ sooo much for ur priceless knowledge mam.....

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

    one of the best explanations i’ve seen… only 20 minutes and i feel like i could teach someone else. thanks!

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

    The best 👍💯 Explanation in TH-cam▶️....💯💯💯💯💯💯

  • @surajramamurthysuresh7446
    @surajramamurthysuresh7446 10 หลายเดือนก่อน +2

    Thanks for explaining this problem, madam.
    This video really helped me at last minute revision. 😊

  • @Md_Chand.2004
    @Md_Chand.2004 ปีที่แล้ว +1

    Explanation is very good if you have a knowledge of English ❤

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

    I'm going to write my toc exam tmr all I studied from ur vdos tq mam . I have scored less in internals and Im scared abt how to pass this sub .. now I have a confidence after seeing ur vdo

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

      passed ah??

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

      Graduated 😂???

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

      @@sibhijoe graduated and working as a software Engineer alsoo 😂

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

    Mam I can't understand ,take and solve small problem and then go to complecated problems. It is very large and tough to understand for late bloomers 😢😢😢😢

  • @jenithasharu4257
    @jenithasharu4257 ปีที่แล้ว +18

    Seriously how do y'all understand this!!!🤕😬

    • @chandrasaha170
      @chandrasaha170 5 หลายเดือนก่อน +4

      Check out gate smashers turing machine and then u come to this video and u will understand

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

      @@chandrasaha170 😂

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

    best teaching ever mam i've ever seen

  • @Miracle-mi3oh
    @Miracle-mi3oh 8 หลายเดือนก่อน +1

    Thank you so much❤ This video has the best explaination❤

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

    one of the best teacher of Microprocessor 💝❤️

  • @nohit.mathswallah
    @nohit.mathswallah 26 วันที่ผ่านมา +2

    A very good explaination and its a best lecture till now in 2025 also

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

    Complex topic yet understood it very easily.....thank you so much mam

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

    If the condition was n>=0, could I write the same diagram adding an arrow with episilon, epsilon, R from q0 to q4?

  • @PuneethPower1
    @PuneethPower1 19 วันที่ผ่านมา +2

    This subject is very tough 😢

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

    Superb job 👏👏👏👏👏👏👏

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

    Excellent mam.

  • @SIRO-ne8po
    @SIRO-ne8po 7 หลายเดือนก่อน

    The best explanation ever

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

    Haa mam, in q0 state blanck resplaced left, therefore I put (q4,B,L) in B and q0 state

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

    thank you for this best video keep it up!!!!

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

    Excellent explanation thank you mam❤️

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

    All I can say is THANK YOU mam!!!

  • @lucky-qd3xj
    @lucky-qd3xj 2 ปีที่แล้ว +1

    Why don't we change the state from q4 to q5 while transition from Y to Z?

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

      Y don't change the state

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

    Hanzhen harmonic drive gear , strain wave reducer, robot gear , over 30 years experience

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

    Thanku mam Now my concept is Fully Cleared

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

    What if the format is a^nb^n^2, which means every a is matched with n b. How could we make record of steps we have taken before reaching k steps?

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

    This is perfect 👍

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

    Tq mam for clear explanation
    Mam could y please tell me the solution for
    Construct a Turing machine for l= a^nb^ma^nb^m

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

    Explanation is good in the first half. But last half is messed up

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

    Is the accept state q5? Also, what about the Reject state?

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

    Mam i watched Turing machine, lba and i got concepts clear tq mam 🥰

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

    thanks the video was really understanding ...

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

    Why don't you take a small example in the turing machine like abc

  • @binaymoharana-z4o
    @binaymoharana-z4o ปีที่แล้ว +3

    i couldn"t understand properly😓.

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

    Thank you so much!

  • @harini2709
    @harini2709 8 หลายเดือนก่อน +2

    9:12 Struggling at this step😢

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

    Mam how to obtain TM for prime or not

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

    Great work

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

    Instead of complaining in the comments that you didn’t understand look for a different video, different people understands differently

  • @Vivian-ve1qt
    @Vivian-ve1qt ปีที่แล้ว

    Very well, explained. Thanks a lot!

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

    a lot more information i loved your tuts more and more. thanks ma'am

  • @MoluMolu-z4g
    @MoluMolu-z4g ปีที่แล้ว

    Good representation ❤

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

    this video is much more best so i subscribe your channel with all accounts and tell our friends you are the best dear

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

    Excellent video madam..

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

    Becouse Blanks are there in a left

  • @AnhLe-bh3wm
    @AnhLe-bh3wm 3 ปีที่แล้ว

    Thank Anita, I have a question, are there any difference if it requires n >=0 ???

    • @AmanSharma-it2yd
      @AmanSharma-it2yd 3 ปีที่แล้ว

      No difference

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

      it makes huge difference dude....
      n>=0, which means n=0,n=1 and so on....
      If we give n=0 to that grammer,then the language become empty...
      So we shouldn't give n=0..

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

    Amazing teaching!!🙏🙏

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

    Thankyou so much ma'am 👍

  • @1UniverseGames
    @1UniverseGames 3 ปีที่แล้ว

    I have one question sir, how can we can design a TM such that (0^n 10^3n) how do we solve this?

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

    What is the Language used here

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

    thank you so…… much❤❤

  • @FreelancerSK-gm9zi
    @FreelancerSK-gm9zi ปีที่แล้ว

    Clearly understood

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

    It was really helpful ma'am, Thank you so much!

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

      is this asked very often?

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

      നീ ഇവടേം വന്ന ദെയിവമേ 🙄

  • @JitCodeHub.
    @JitCodeHub. 9 หลายเดือนก่อน

    I saw it 5 times then I understood.

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

      Check out gate smashers turing machine and then u come to this video and u will understand

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

    Thank you so much mam🎉

  • @NEXC
    @NEXC 10 หลายเดือนก่อน +2

    fully confused

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

    Thank you Ma'am

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

    Can u send me the importance questions in toc

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

    Awesome

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

    Can someone explain to me why do we have transition form qo to q4 when y comes by but, at the same time, we do not have transition from q4 to q5 when z comes??

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

    Such a very great lecture for Turing machine
    Thank you madam

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

    What if n >= 0

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

    Explanation is good prolem in language pronunciation...she pronounced words in south side language...other wise her work is great 👍

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

    Explanation is damn good 👍

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

    Thank you mam ❤

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

    Here 1 hour before exam, anyway I'm going to fail and I'm cooked as hell

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

    Stop watching bcz students are not satisfied with explanation 😅 paper in feww hours 😢

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

    Very helpfull madam.
    Thank You madam.

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

    Explanation is good 👍👍🙌

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

    Thank you Madam...☺😊

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

    Thanks a lot

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

    thank u ma'am!!!

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

    thanks ❤️

  • @RAHUL-xy3on
    @RAHUL-xy3on 5 หลายเดือนก่อน

    The best

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

    You must be a professor..

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

    it should be q5,b,L

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

    Thank you so much mam

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

    Thank you so much

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

    Good explanation.... understandable 👏

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

    Super mam

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

    Thank you mam

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

    Min chhan ani ringawt miss🫡❤

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

    It was very helpful,thank you ma'am

  • @jananisri.s2759
    @jananisri.s2759 2 ปีที่แล้ว

    Thank you mam!!

  • @RameshNayak-dt7fj
    @RameshNayak-dt7fj 2 ปีที่แล้ว

    Tq

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

    Unga own language la explain pannuga entha lag varathu then English la try pannuga

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

    Pawariyan ❤️

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

    she is so nervous and confused at the same time

  • @VikasKumar-oh4vj
    @VikasKumar-oh4vj 3 ปีที่แล้ว +1

    Confused me

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

    amazing explenation

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

    Nice explanation 👌

  • @SindhuCS-cc3ey
    @SindhuCS-cc3ey 3 ปีที่แล้ว +154

    Explanation is not good

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

      Then don't watch

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

      Yeah don't watch

    • @shettysakshi7368
      @shettysakshi7368 ปีที่แล้ว +36

      Bcz of ths one reply most won't even watch it so stop doing ths unnecessarily...

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

      requesting you to change the subject😢😢

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

      ​@@mohammadmubeenahmed8169 😢😢

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

    W

  • @MukkalaSarathkumarreddy-db5fv
    @MukkalaSarathkumarreddy-db5fv ปีที่แล้ว +1

    Don't no the subject please don't watch subscribes this content was wrong

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

    Tq so much

  • @SuperMario-wk6et
    @SuperMario-wk6et 10 หลายเดือนก่อน

    very hard

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

    thankkkuuujjujju