0 votes 0 votes Here are two mealy machine that outputs "a" if "01" is encountered in the string . Can anyone tell the diffrerence among two? Theory of Computation finite-automata + – saxena0612 asked Sep 23, 2017 saxena0612 321 views answer comment Share Follow See all 4 Comments See all 4 4 Comments reply Manu Thakur commented Sep 23, 2017 reply Follow Share I think both will give same output. 0 votes 0 votes saxena0612 commented Sep 23, 2017 reply Follow Share Yes ! somewhere on web they mentioned that second one is the minimal.! 0 votes 0 votes Manu Thakur commented Sep 23, 2017 reply Follow Share Is that even a difference? :D A machine is a different than other if they both accept the different class of languages! 0 votes 0 votes saxena0612 commented Sep 23, 2017 reply Follow Share True ! but I was confused with that minimal scenario :P 0 votes 0 votes Please log in or register to add a comment.