Conversion of Mealy Machine to Moore Machine (Using Transition Table)

แชร์
ฝัง
  • เผยแพร่เมื่อ 4 ก.ย. 2024
  • TOC: Conversion of Mealy Machine to Moore Machine (Using Transition Table)
    This lecture shows how to convert a given MEALY MACHINE to its equivalent MOORE MACHINE using Transition Table.
    Contribute: www.nesoacademy...
    Website ► www.nesoacademy...
    Facebook ► goo.gl/Nt0PmB
    Twitter ► / nesoacademy
    Pinterest ► / nesoacademy
    Music:
    Axol x Alex Skrindo - You [NCS Release]
    • Axol x Alex Skrindo - ...

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

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

    I just gave my exam, and was able to solve with the help of your video. Thanks

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

    Sir, when we draw the state diagram, the state Q2 is isolated. So how will the sequence reach Q2? as there is no continuation from any other states to Q2.

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

    It's clarity...Great job nd thank you sir...

  • @debalinade548
    @debalinade548 7 ปีที่แล้ว +21

    such an amazing tutorial. Thank you so much sir. I am never going to forget this method in my life.

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

      bhai itna bhi kya hi smjh aagaya?

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

      chlo btao what is turing machine

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

    Interesting thing in this question is, there is no way to reach q2 state in mealy machine (or q20 and q21 states in moore machine). Not only we can reach them but also, they are confined within themselves. So, my final question is, should we discard this state in final answer? Or should we keep it as it is in mealy machine?

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

      we are supposed to keep them io think

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

      same doubt i m having when i tried to draw the mealey machine using the transition table... q2 state is only called by itself with no link to others states

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

      @@gorkijatt7679 yeah bro

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

      I think we should discard it. In one of the previous DFA lesson identical case was discussed and we removed such state. Moore / Mealy machines are something like an extended type of DFA, so same logic should work.
      Also if we look at this situation with few examples at hand, both machines (with q2 and without it) will give the same result, so q2 have nothing to do here.

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

    Apke lecture hai to automata me pass hona mumkin hai😄😄😄💋💋💋💋

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

    Khoop chhan 👌👌I understand it very well

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

    finally i scored such a good marks all credit goes to you sir thank you

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

    Thanks for explaining in a simple and efficient way 😘😘😘

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

    One thing missed!!!......if ur initial state is returning output 1...that means it can accept a zero length or null length sequence.......which is wrong....so u need to add a new state...say Q..on top of q0 that will have same state transitions as q0 but it's output would be 0.....that means...on top of the table ..u will add Q state with.....row values ...q3 ..and q11...and 0

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

      Means? I did not understood!

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

      Moore machine cannot give output on initial state hence add a new initial state having output 0

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

      No bro you are wrong.see the introductory video of moore machine carefully.moore machine can have output without any input and that is not wrong.

    • @RahultechIndia-68
      @RahultechIndia-68 28 วันที่ผ่านมา

      ​@@jayparekh7598 no

    • @AmanKumar-fh6nu
      @AmanKumar-fh6nu 19 วันที่ผ่านมา

      exactly ​@@jayparekh7598

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

    ur explanation is very clear and easy to understand ..its very helpful...thank u

  • @tarunnikte6826
    @tarunnikte6826 7 วันที่ผ่านมา

    Great job sir thanks

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

    But while drawing the transition diagram there is no connection between q2 and all remaining states ..

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

    such an amazing tutorial. Thank you so much sir.

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

    If we construct the mealy machine of the given table then I think there's a problem in state of q2 as it is isolated
    why??????

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

    Great superb sir for clarity

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

    Thank you so much 😊❤

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

    When we design the state diagram for this..q20 and q21 are forming a seperate diagram i.e. no connection to rest of the diagram???????

  • @RahultechIndia-68
    @RahultechIndia-68 2 หลายเดือนก่อน

    Thank you 😊

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

    thank you! well explained
    . the only video that I understood

  • @AyanKhan-fe4qc
    @AyanKhan-fe4qc 2 ปีที่แล้ว +1

    when i making transition diagram q20 and q21 are not linked to any state sois it unreachable state??????

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

    Thanks for reuploading thiz 🤗

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

    you guys are doing awesome work !

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

    Super sir this lecture video ..I prepared for sem exam easily

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

    Really it's great...sir ..easy to understand

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

    Thank you

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

    Thank you sir.This helped me a lot.

  • @kamleshguptaom
    @kamleshguptaom 5 ปีที่แล้ว

    Very neat and clean explaination

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

    Wow! easy explanation

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

    Thank you wonderful lecture

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

    Thanks u sir !! May God bless you

  • @Hammadali-ed1un
    @Hammadali-ed1un 4 ปีที่แล้ว

    Superb Lecture !!!!! Keep it Man !!! Amazing

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

    Love you 😘

  • @user-su1pt5eu5e
    @user-su1pt5eu5e 2 ปีที่แล้ว

    if the starting state split up into two while conversion from mealy machine to moore machine then what will be the starting state for equivalent moore machine??

  • @RobSummers993
    @RobSummers993 7 ปีที่แล้ว

    Thank you! Very easy to understand when you expalin it like this.

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

    If output is not given for any state then what will we consider 1 or 0

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

      there will always be an output given. that is what a mealy machine is. hope this helps.

  • @kirankaur4009
    @kirankaur4009 5 ปีที่แล้ว

    One of the best academy

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

    Great .. thank you soo much

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

    Tq very much sir
    I understood very clearly

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

    Thanks bro

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

    Easy because of u❤️❤️

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

    Suppose we need to create 2 states for q00 and q01; now q0 was the initial state now which one should be initial state among q00 and q01

    • @ChristianBurnsShafer
      @ChristianBurnsShafer 6 ปีที่แล้ว

      It doesn't matter. You can start at either one and it will result in the same output (except for the first symbol).

  • @Sudhanshu-es6lz
    @Sudhanshu-es6lz ปีที่แล้ว

    तुम्ही खरंच खूपच छान शिकवता sir

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

    Sir when state nor present in that transition what is the procedure

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

    Thank you so much...

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

    How you connecting q2 in diagram

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

    Thanks my sir so it is best

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

    You saved me Sir..

  • @__-lt4qy
    @__-lt4qy 5 ปีที่แล้ว

    Easy explanation sir

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

    Well done

  • @deepant7036
    @deepant7036 5 ปีที่แล้ว

    thanks man, will help me a lot in tomoros tst

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

    But Sir Moore Machine must have an initial state yeilding 0, and new state must be introduced in order to do so...

  • @anitaggarwal3189
    @anitaggarwal3189 6 ปีที่แล้ว

    If the starting state is split,then in the final moore machine,which of them will become the initial state.

  • @ShahidMd-xz7jy
    @ShahidMd-xz7jy 6 หลายเดือนก่อน

    for this table neither mealy or morre machine possible because q2 is isolated from rest of the states. please explain if i am wrong

    • @mauryaajay
      @mauryaajay 10 วันที่ผ่านมา

      No bro its true as per my knowledge bcz moore and mealy m/c DFA nature and DFA can exist of isolated states also so its true

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

    reis allah razı olsun bundan sonra sizin videoları görünce hemen atlamayacağım.
    "şüphesiz ki, hindular dünyaya ders anlatmak için yollanmışlardır."

  • @sadiyashaikh8511
    @sadiyashaikh8511 6 ปีที่แล้ว

    Ur the best.... U helped me alott with all my doubts...

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

    U have to explain the very good sir

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

    thank you sir 👍👍👍

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

    Thank you.

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

    Thank u sir

  • @anamikasingh9634
    @anamikasingh9634 7 ปีที่แล้ว

    Really very helpful...thanku so much

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

    If i not removed the outputs is it right?

  • @srikanyabhattacharya9850
    @srikanyabhattacharya9850 7 ปีที่แล้ว

    very good explanation Sir!

  • @ABHISHEKSHARMA-nv1zu
    @ABHISHEKSHARMA-nv1zu 5 ปีที่แล้ว

    fantastic .....

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

    Sir i have questions how can i remove the transition from the table (a,b) 😂

  • @rlalduhsaka6746
    @rlalduhsaka6746 6 ปีที่แล้ว

    the only video that make me understand(out of 4)

  • @hemantagrahari4298
    @hemantagrahari4298 6 ปีที่แล้ว

    thank you so much sir...........for this video.........

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

    pls design it into transition diagram

    • @ChristianBurnsShafer
      @ChristianBurnsShafer 6 ปีที่แล้ว

      Transition diagrams have design limitations, whereas transition functions do not. So, it is worthwhile to be able to perform these operations without the use of a diagram.

  • @rakshandachavan7971
    @rakshandachavan7971 5 ปีที่แล้ว

    Nice explanation sir 👌👍

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

    Minimization of finite automata with output

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

    So we'll explained I understood you

  • @PandaGaming-uw8uj
    @PandaGaming-uw8uj 2 ปีที่แล้ว +1

    Q2 is only Reachable by Q2 LOL
    If we draw it Q2 is separate Machine

  • @abdelrhmanahmed1378
    @abdelrhmanahmed1378 6 ปีที่แล้ว

    why tell now on using the fsm with output we dont determine the final state ?! is that because we dont need one to be our final state and the string will follow the state and outputting the result and if we find what we construct our machine for that mean the string is meeting our condition

  • @c.danielpremkumar8495
    @c.danielpremkumar8495 7 ปีที่แล้ว

    Excellent.

  • @amrrasslan4329
    @amrrasslan4329 7 ปีที่แล้ว

    hats off to you sir , you really saved my life xD

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

    sir is turing machine is the upcomping topic ???

  • @bhawanishankarsharma6654
    @bhawanishankarsharma6654 6 ปีที่แล้ว

    Thank you sir.....

  • @BhagirathSingh
    @BhagirathSingh 6 ปีที่แล้ว

    thanku very much

  • @ARCHSGAMING
    @ARCHSGAMING 6 ปีที่แล้ว

    Best !! Video

  • @mike10829
    @mike10829 7 ปีที่แล้ว

    faadu hai boss tu

  • @DeepakKumar-ul1qp
    @DeepakKumar-ul1qp 7 ปีที่แล้ว

    i definitely get 5 marks .because tomorrow is my xam and i am reading this first today.

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

    5:27 q2 = cutoo 🤣

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

    my god fr fr

  • @unknown-19_0.
    @unknown-19_0. 2 ปีที่แล้ว

    You are God sir

  • @zeynepturhan4847
    @zeynepturhan4847 5 ปีที่แล้ว

    q21 = 0 and q20 = 1 İsn't this true ?

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

      I have the same question 🙄

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

      q2 is split into two, so one giving output 1 is named q21 and one giving output 0 is named q20 just last subscript is written based on output

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

      I graudated from university but thanks

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

      Yep afterall three years later haha
      I was studying for my exam thought of answering XD

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

      Haha

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

    look

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

    noiceeeeeee

  • @shadabsiddiqui28
    @shadabsiddiqui28 5 ปีที่แล้ว

    Osm

  • @ankitjaiswal29
    @ankitjaiswal29 7 ปีที่แล้ว

    nice

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

    BKwas

  • @shivatheboss4833
    @shivatheboss4833 6 ปีที่แล้ว

    ?????????????

  • @Karansingh-gh4oy
    @Karansingh-gh4oy 7 ปีที่แล้ว

    👏🏻👍🏻👍🏻

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

    Overrated in whole TH-cam 🎉 one night batting

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

    የሰሰሰሰሰሰሰ

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

    Kch smjh nhi aaya😐😐😢😢

  • @Paplu4949
    @Paplu4949 16 วันที่ผ่านมา

    Thank you

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

    Thank you soo much sir.

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

    Thank you so much

  • @tirtharajghosh2680
    @tirtharajghosh2680 7 ปีที่แล้ว

    thank u.. Very good explanation

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

    thank you