How many minimum states are required to find whether a string has odd number of 0’s or not?
(a) 1
(b) 2
(c) 3
(d) 4
This question was addressed to me by my school teacher while I was bunking the class.
This is a very interesting question from Obtaining the regular Expression from the Finite automata in section Finite Automata and Regular Expression of Compiler