Page 1 of 1

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
by answerhappygod
 1
1 (36.06 KiB) Viewed 24 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}