The Gateway to Computer Science Excellence
First time here? Checkout the FAQ!
x
0 votes
71 views
How may Moore/Mealy m/c are possible with two states X & Y for the input alphabet {a, b} and output alphabet {0, 1} , where x is always the initial state?
in Theory of Computation by (5 points)
edited by | 71 views

2 Answers

0 votes
I think no. of Moore machines possible= 64

and No. of Mealy machines possible=256
by (61 points)
0
how number of mealy M/C will be 256? I think it will be 512
0
Yes it will be 512 when designated initial state is not there and here x is always initial state(as per question)

So we dont need to consider the seletion of initial state.Therefore 256.
0

okk i didn't noticed that ,but now why number of moore machines is 64? it should be 32 ,I am attaching an image also

 

0
In both Moore and Mealay you have taken just output to be X=0,Y=1 and X=1,Y=0 respectively.

But you forgot the other three combinations of (X,Y) i.e (0,0),(1,0),(1,1) for Moore and (0,0),(0,1),(1,1) for Mealay.That made the difference.
0
Thanks bro got it
0 votes
Mealy machine possible for m state and n output is mn+1

As here 2 output and two input state me have total number of mealy machines are 5

Moore machine can have atleast m states. So total number of Moore machine possible is 2
by (27 points)

Related questions

Quick search syntax
tags tag:apple
author user:martin
title title:apple
content content:apple
exclude -tag:apple
force match +apple
views views:100
score score:10
answers answers:2
is accepted isaccepted:true
is closed isclosed:true
50,376 questions
55,810 answers
192,499 comments
91,175 users