Give DFAs for the following languages over the alphabet Σ ={0,1} a-) {w | the number of 0's in w is odd } b-) {w| (w)2 i
Posted: Tue May 24, 2022 8:04 am
Give DFAs for the following languages over the alphabet Σ ={0,1} a-) {w | the number of 0's in w is odd } b-) {w| (w)2 is a multiple of 3 } c-) {w | the number of 0's in w is odd and (w)2 is a multiple of 3 } d-) {w| (w)2 is not a multiple of 3 } e-) {w | the number of 0's in w is odd but (w)2 is not a multiple of 3}