3 votes 3 votes Self doubt: Is there any method to calculate number of states in dfa e.g."x mod y" type of question without drawing dfa? Because in Gate time is vital factor. Theory of Computation theory-of-computation finite-automata number-of-states + – Sona Barman asked Jan 15, 2018 Sona Barman 2.3k views answer comment Share Follow See all 0 reply Please log in or register to add a comment.
Best answer 2 votes 2 votes I asked from teacher they said in gate they will give you such kind of Regular expresion so that you will be able to draw dfa directly , based on your previous experience , they will not give you hard expression . so key is to practice more minimal dfa , no shortcut is there otherwise . sumit goyal 1 answered Jan 15, 2018 • selected Jan 18, 2018 by Sona Barman sumit goyal 1 comment Share Follow See all 0 reply Please log in or register to add a comment.
0 votes 0 votes actually this type of question xmody so number of dfa reqd is y eajaz alam answered May 27, 2020 eajaz alam comment Share Follow See all 0 reply Please log in or register to add a comment.