The Gateway to Computer Science Excellence
+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.
in Theory of Computation by Active (1.2k points) | 204 views

1 Answer

+2 votes
Best answer

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 .

by Boss (10.5k points)
selected by
Quick search syntax
tags tag:apple
author user:martin
title title:apple
content content:apple
exclude -tag:apple
force match +apple
views views:100
score score:10
answers answers:2
is accepted isaccepted:true
is closed isclosed:true
50,645 questions
56,601 answers
102,211 users