Some Tips

while making DFA few tips may be very useful:

 

1. |w| = n ,then no. of states in DFA is n+2.

2. |w| >= n, then no.of states in DFA is n+1

3. |w|<=n, then no. of states in DFA is n+2

4.|w| mod n=n1, where n1 ⊂n then no. of states in DFA  is n

2Comments
k prashanth kumar @prashanthkumar1
3 Jan 2020 10:13 pm
Nice content it's very helpful exactly according to gate needs
Vikas @vikasrajput
4 Jan 2020 11:18 pm
can you explain this with examples