For any n∈ N, n∉0, define the DFA Mn = ({0, 1, …, n-1}, {0,1}, δ, 0, {0}), where δ(i,c)…

For any n∈ N, n∉0, define the DFA Mn = ({0, 1, …, n-1}, {0,1}, δ, 0, {0}), where δ(i,c) = (2i+c) mod n. Prove that L(Mn) = {x | val(x) mod n=0}

0 replies

Leave a Reply

Want to join the discussion?
Feel free to contribute!

Leave a Reply

Your email address will not be published. Required fields are marked *