in Theory of Computation
965 views
0 votes
0 votes
Design a dfa which check whether the given no is even or not?
in Theory of Computation
by
965 views

1 comment

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?
0
0

2 Answers

0 votes
0 votes
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.
0 votes
0 votes

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: q0

Final State: q0

Related questions