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

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

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

  • @Dacura
    @Dacura 3 หลายเดือนก่อน +5

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

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

    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 ปีที่แล้ว +65

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

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

      Thank you for your appreciation

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

      @@anitar8483 please madam

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

      @@anitar8483 please madam

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

      @@anitar8483 please madam

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

      Please madam

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

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

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

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

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

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

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

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

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

    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 ปีที่แล้ว +7

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

    • @chandrasaha170
      @chandrasaha170 วันที่ผ่านมา

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

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

    best teaching ever mam i've ever seen

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

    The best explanation ever

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

    one of the best teacher of Microprocessor 💝❤️

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

    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

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

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

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

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

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

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

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

    Thank you so much!

  • @Md_Chand.2004
    @Md_Chand.2004 8 หลายเดือนก่อน

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

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

    Excellent explanation thank you mam❤️

  • @user-ys4bz1yj9s
    @user-ys4bz1yj9s ปีที่แล้ว +3

    i couldn"t understand properly😓.

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

    thanks the video was really understanding ...

  • @somireddiramya6965
    @somireddiramya6965 3 ปีที่แล้ว +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

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

    Thanku mam Now my concept is Fully Cleared

  • @anirbanmondal3669
    @anirbanmondal3669 15 วันที่ผ่านมา

    Thank you mam ❤

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

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

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

    Thank you Ma'am

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

    This is perfect 👍

  • @jingyishen4251
    @jingyishen4251 ปีที่แล้ว +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?

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

    Superb job 👏👏👏👏👏👏👏

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

    Excellent mam.

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

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

  • @RAHUL-xy3on
    @RAHUL-xy3on 14 วันที่ผ่านมา

    The best

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

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

  • @FreelancerSK-gm9zi
    @FreelancerSK-gm9zi 9 หลายเดือนก่อน

    Clearly understood

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

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

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

      Y don't change the state

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

    Thankyou so much ma'am 👍

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

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

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

    fully confused

  • @user-gn6ld5to8m
    @user-gn6ld5to8m 8 หลายเดือนก่อน

    Thank you so much mam🎉

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

    Mam how to obtain TM for prime or not

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

    thank you so…… much❤❤

  • @user-cb2ug9ol8b
    @user-cb2ug9ol8b 9 หลายเดือนก่อน

    Good representation ❤

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

    Great work

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

    Excellent video madam..

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

    Thanks a lot

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

    Thank you mam

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

    Explanation is damn good 👍

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

    Very helpfull madam.
    Thank You madam.

  • @Vivian-ve1qt
    @Vivian-ve1qt 8 หลายเดือนก่อน

    Very well, explained. Thanks a lot!

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

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

    Thank you Madam...☺😊

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

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

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

    Thank you so much mam

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

    Thank you so much

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

    Awesome

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

    thank u ma'am!!!

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

    Becouse Blanks are there in a left

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

    Super mam

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

    What if n >= 0

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

    thanks ❤️

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

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

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

      is this asked very often?

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

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

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

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

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

    I saw it 5 times then I understood.

    • @chandrasaha170
      @chandrasaha170 วันที่ผ่านมา

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

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

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

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

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

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

    You must be a professor..

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

    Thank you mam!!

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

    Amazing teaching!!🙏🙏

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

    it should be q5,b,L

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

    Good explanation.... understandable 👏

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

    9:12 Struggling at this step😢

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

    Confused me

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

    What is the Language used here

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

    It was very helpful,thank you ma'am

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

    Tq

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

    Such a very great lecture for Turing machine
    Thank you madam

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

    Can u send me the importance questions in toc

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

    Explanation is good 👍👍🙌

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

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

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

      No difference

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

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

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

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

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

    amazing explenation

  • @sasadelic1988student
    @sasadelic1988student 2 ปีที่แล้ว +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??

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

    Nice explanation 👌

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

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

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

    very hard

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

    W

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

    Tq so much

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

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

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

    she is so nervous and confused at the same time

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

    Pawariyan ❤️

  • @SindhuCS-cc3ey
    @SindhuCS-cc3ey 2 ปีที่แล้ว +127

    Explanation is not good

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

    thankkkuuujjujju

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

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

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

    😒ADS

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

    a😈😈👎👎👎👎non capito il video

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

    Very bad explanation 🙂

  • @4113_Kishorekumar-vy7vi
    @4113_Kishorekumar-vy7vi ปีที่แล้ว

    One of the worst explanation ever seen , not able to explain the content properly in my point of view

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

    Explanation is not clear time West .

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

      West nahi beta best..

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

      Athyam ne poiy English padichit va

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

    I didnt understand madem
    Can you plz give your videos brief plz not like a copy paste type.

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

    Can you please reduce your haaaa haaaa haaa voice please ,🙏🏼