Question: (i) Find the DFA for binary integers divisible by 2 having exactly two states, 9, for remainder 0 and q, for remainder 1. (ii) Similarly

 (i) Find the DFA for binary integers divisible by 2 having

(i) Find the DFA for binary integers divisible by 2 having exactly two states, 9, for remainder 0 and q, for remainder 1. (ii) Similarly find the DFA for binary integers divisible by 3 having exactly 3 states (notation used to label the states should be Po, P1, P2). (iii) Now create the product machine which can recognize binary integers divisible by 2 and 3. Give the 5 tuple representation of the DFA in which the states are represented like (q;>P;)

Step by Step Solution

There are 3 Steps involved in it

1 Expert Approved Answer
Step: 1 Unlock blur-text-image
Question Has Been Solved by an Expert!

Get step-by-step solutions from verified subject matter experts

Step: 2 Unlock
Step: 3 Unlock

Students Have Also Explored These Related Databases Questions!