0 votes 0 votes Design a dfa which check whether the given no is even or not? Theory of Computation theory-of-computation + – gabbar asked Feb 27, 2017 gabbar 1.3k views answer comment Share Follow See 1 comment See all 1 1 comment reply gabbar commented Feb 27, 2017 reply Follow Share 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 votes 0 votes Please log in or register to add a comment.
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. shayal chhabra answered Feb 27, 2017 shayal chhabra comment Share Follow See all 0 reply Please log in or register to add a comment.
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 Kamal Pratap answered Mar 8, 2017 Kamal Pratap comment Share Follow See all 0 reply Please log in or register to add a comment.