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

[answerhappygod]

1 (36.06 KiB) Viewed 13 times

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}