Conversion of Mealy Machine to Moore Machine (Example 1)

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

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

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

    new semester, new subject, but NESO is there for you always

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

      hello how are you doing now after 5 year which company are you in and your package

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

    Can't thank you enough! Everything in this Course is just on point, love it!

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

    Thanks for making me understand the topic very easily.

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

    Excellent explanation, thanks sir

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

    I would love to see Data Structures & Algorithm, that's something only a person like you could explain in plain words.

  • @ThereseNiyigena-r5b
    @ThereseNiyigena-r5b 7 หลายเดือนก่อน

    Thank you so much for this knowledge from these videos, it has helped me a lot.

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

    What happens if input is an empty string? Output is zero with the initial state. Note the input is from sigma star which includes empty string.

  • @Ankit-we8ym
    @Ankit-we8ym 7 ปีที่แล้ว +6

    thanks for teaching us, sir until when the course of toc will be completed by you

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

    thanks for these easy explainatoins........

  • @Rishabh-ed1fb
    @Rishabh-ed1fb 7 ปีที่แล้ว

    thanx for helping us m facing so difficulties in this suubject

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

    If we give input as "abba" as specified in the question that this machine must give output '1' when ever the sequence 'aa' or 'bb' is encountered. Then for input : "abba" it must give output '1'. But the given figure . does not give output as '1'.
    I think for this given ans question must be , print '1' whenever the string end with either 'aa' or 'bb' .

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

    We should get the output 010 for aaa, but in your Mealy Machine, we will get 011.
    Isn't that wrong?

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

      we get output 011 for aaa, in both mealy and moore machine.

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

      @@imposter1721 so wouldn't that make both of them incorrect?

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

      ​@@rahqanshaikh 0011 is right for Moore machine

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

    Thank you so much for the Tutorial.
    I have a doubt. what if I give 'aaa' or 'bbb' as input? The Moore Machine will output 11 while there is only one 'aa' or 'bb'.
    I am a bit confused..

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

      The question itself states that either of the is sufficient

  • @ElifArslan-l9g
    @ElifArslan-l9g ปีที่แล้ว

    thank you

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

    Sir please create table after conversation !!!

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

    when we write aaa or a more then 2 times or b more then 2 times it give wrong answer may be moore machine over lap but mealy machine give answer correctly so how conversen is correct .please help

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

      yeah sir can you please take a look at this (Neso)

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

      No it's correct, the thing is when we give aaa we get input 1 twice because the aa sequence is repeated twice

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

    it also prints 1 after scanning 'aa' for example 'aaa' (or 'bb')
    a a a
    0 0 1 1
    right ?

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

      Right. At state B1, it loops back to B1 with input a.

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

      Yes there is problem in aaa or bbb

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

    mealy machine have n states while moore machine should have n+1 states but in the example, 5 states are drawn. How it is not wrong?

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

      N doesnt describe the states, it is the output you get back, in combination with the input. So when the Input is in Mealy M: aabb, the output will be (0101). When we give the same Input now in the Moore M. we get the output (0 + "0101"). So Moore M. got n+1.

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

    no offence can you do the conversion in terms of transition tables i mean using transition table. Thanks

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

    test it for input abaaaa it gets trapped in B1 state and prints 3 times one, it should print 2 times one, NOT 3. Thus, it has a wrong logic! Either the question should change or both diagrams need readjustment for B1, C1 states->they should not loop to themselves.Instead they should point to B0, C0 respectively in order to fully fit to the question's requirements.

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

      check this input for mealy machine. output are same in both mealey and moore machine. So, conversion is correct. Purpose was to show how to convert.

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

      The input "abaaaa" does in fact have the sequence "aa" in it 3 times. You're making the counting error; not the machine. ab *aa* aa, aba *aa* a, and abaa *aa*

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

      we are getting 3 three times output 1 because it is detecting overlapping sequence..

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

    If input is aaaa then what's the output ??

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

      The output is "00111" as there are three consecutive possibilities of "aa".

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

    This example exactly same as the previous lecture except that {a,b} is interchanged with {0,1}. smh.

  • @amanverma-808
    @amanverma-808 6 ปีที่แล้ว

    what will be the output of state A?

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

      In this case, it is 0, because the condition says only from 'aa' or 'bb' we get '1'.

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

    what if we print 'bbb'? we will get output as 0011

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

      Yes because there are two consecutive possibilities of "bb".
      If the input string is "bbbb" then we get the output as 00111 as there are three consecutive possibilities of "bb".

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

      @@rohitvadhya7153 is this sure one?

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

      @@shanmugapriya7554Yes 👍