Page 2 of 2 FirstFirst 12
Results 16 to 21 of 21

Math Help - Machine Of Mealy And Moore

  1. #16
    MHF Contributor undefined's Avatar
    Joined
    Mar 2010
    From
    Chicago
    Posts
    2,340
    Awards
    1
    Quote Originally Posted by Apprentice123 View Post
    You make (q1|b).
    The correct not is (q1|0) ???

    () is the circle that represents the state
    Highlighted in red:



    Maybe you can't read my handwriting? That says q_1/0.
    Attached Thumbnails Attached Thumbnails Machine Of Mealy And Moore-moore3.png  
    Follow Math Help Forum on Facebook and Google+

  2. #17
    Super Member
    Joined
    Jun 2008
    Posts
    829
    Ok. Thank you. And if a have the Moore in the picture. I make the Mealy in the picture is correct ?
    Attached Thumbnails Attached Thumbnails Machine Of Mealy And Moore-moore.jpg   Machine Of Mealy And Moore-mealy.jpg  
    Follow Math Help Forum on Facebook and Google+

  3. #18
    MHF Contributor undefined's Avatar
    Joined
    Mar 2010
    From
    Chicago
    Posts
    2,340
    Awards
    1
    Quote Originally Posted by Apprentice123 View Post
    Ok. Thank you. And if a have the Moore in the picture. I make the Mealy in the picture is correct ?
    Well I'm confused by some things. First of all your Mealy machine has an accepting state, whereas the Moore does not. Second of all, does your professor use some convention regarding the first character of output in a Moore machine? Because my interpretation of the Moore machine you posted is that it always prints a 1 at the beginning no matter what, because that's the initial state (assuming q0 is the initial state). I used a lambda in my Moore machine because it seemed like a universal convention. Lastly, in your Mealy diagram, the upper-rightmost b has no output associated with it, which I suspect is a typo.
    Follow Math Help Forum on Facebook and Google+

  4. #19
    Super Member
    Joined
    Jun 2008
    Posts
    829
    There is no convention for the first character. I picked up this exercise from a book
    The upper-rightmost is b|0 sorry.
    What I did is correct?
    Follow Math Help Forum on Facebook and Google+

  5. #20
    MHF Contributor undefined's Avatar
    Joined
    Mar 2010
    From
    Chicago
    Posts
    2,340
    Awards
    1
    Quote Originally Posted by Apprentice123 View Post
    There is no convention for the first character. I picked up this exercise from a book
    The upper-rightmost is b|0 sorry.
    What I did is correct?
    You didn't address all my questions.. but I'll answer as best I can.

    So you are given the Moore diagram and want to make an equivalent Mealy diagram. I'd say your Mealy diagram is equivalent provided that you turn the double circle around q1 into a single circle in your Mealy diagram, and also that we're assuming the Moore machine starts in state q0 without printing any output. Since there is no accepting state in the Moore diagram, making an accepting state in the Mealy diagram adds functionality and results in a non-equivalent machine. Also, note that the Moore diagram could be drawn with only two states, since q1 and q2 could be combined to make an equivalent Moore machine (just remove q2 and have the "b" from q1 loop back to q1).
    Follow Math Help Forum on Facebook and Google+

  6. #21
    Super Member
    Joined
    Jun 2008
    Posts
    829
    OK. Thank you
    Follow Math Help Forum on Facebook and Google+

Page 2 of 2 FirstFirst 12

Similar Math Help Forum Discussions

  1. Questions in Moore space
    Posted in the Differential Geometry Forum
    Replies: 0
    Last Post: January 23rd 2011, 10:16 PM
  2. The Moore Metrization Theorem
    Posted in the Differential Geometry Forum
    Replies: 0
    Last Post: July 28th 2010, 12:02 AM
  3. stability of moore space
    Posted in the Differential Geometry Forum
    Replies: 0
    Last Post: June 30th 2010, 02:07 AM
  4. Mealy and Moore doubt
    Posted in the Discrete Math Forum
    Replies: 0
    Last Post: June 27th 2010, 07:02 AM
  5. references in metrization of moore space
    Posted in the Differential Geometry Forum
    Replies: 2
    Last Post: June 8th 2010, 09:44 PM

Search Tags


/mathhelpforum @mathhelpforum