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?
asked in Theory of Computation by (5 points)
edited by | 51 views

2 Answers

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

and No. of Mealy machines possible=256
answered by (39 points)
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
answered ago by (17 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
49,814 questions
54,520 answers
75,316 users