The Gateway to Computer Science Excellence
First time here? Checkout the FAQ!
0 votes
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)
how number of mealy M/C will be 256? I think it will be 512
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.

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


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.
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
91,175 users