Question

Design a dfa which check whether the given no is even or not?

Comments

Here firstly I have to make the Dfa for even no and 2ndly I have to  make the complement and last I have to merge them both.. Is it correct?

Answer 1

Here we need to check whether a String is even or not, so we can design a DFA to accept even strings and reject if not, so if it accepting it means it is even if it is rejecting it means it is not.

Answer 2

As the question asks for the given NUMBER is even, means it is a binary string which takes input as Σ = {0,1}

DFA contains 2 states only and will only generate the number which is even

Initial State: q₀

Final State: q₀