1 votes 1 votes The output of moore machine will always have start state output as prefix? True/False? Theory of Computation theory-of-computation + – rahul sharma 5 asked Nov 11, 2017 rahul sharma 5 1.2k views answer comment Share Follow See all 6 Comments See all 6 6 Comments reply Show 3 previous comments joshi_nitish commented Nov 12, 2017 reply Follow Share @Rupendra i think in moore machine, when the transition to some state happens, the output corrsponding to that state is produced.. so if initial has output associated with it, that output will be printed only if transition to initial state happens from some state including transition from initial state itself. ?? 0 votes 0 votes joshi_nitish commented Nov 12, 2017 reply Follow Share ok, @Rupendra, finally got, moore machine produce K+1 length output for K length input, start state ouput will always be present as prefix of every output generated.. thankyou @Rupendra @Rahul. 1 votes 1 votes surbhijain93 commented Jun 23, 2018 reply Follow Share What about when the i/p is only ebsilon? 0 votes 0 votes Please log in or register to add a comment.