0 votes 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? Theory of Computation made-easy-test-series theory-of-computation finite-automata + – prisonmatch asked Jan 6, 2019 edited Mar 4, 2019 by Rishi yadav prisonmatch 1.2k views answer comment Share Follow See all 0 reply Please log in or register to add a comment.
0 votes 0 votes I think no. of Moore machines possible= 64 and No. of Mealy machines possible=256 Shivateja MST answered Jul 11, 2019 Shivateja MST comment Share Follow See all 5 Comments See all 5 5 Comments reply Show 2 previous comments codingo1234 commented Aug 22, 2019 reply Follow Share 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 votes 0 votes Shivateja MST commented Aug 23, 2019 reply Follow Share 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 votes 0 votes codingo1234 commented Aug 23, 2019 reply Follow Share Thanks bro got it 0 votes 0 votes Please log in or register to add a comment.
0 votes 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 hina firdaus answered Jul 16, 2019 hina firdaus comment Share Follow See all 0 reply Please log in or register to add a comment.