1,321 views
0 votes
0 votes
Design a dfa which check whether the given no is even or not?

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

0 votes
0 votes
1 answer
3
gabbar asked Feb 27, 2017
483 views
Construct a dfa which accept all strings which when interpreted is a multiple of 5