725 views

2 Answers

2 votes
2 votes

Minimum number of states =$5$

2 votes
2 votes

We can make minimal DFA step by step by unrolling regular expression.

Given r= 01 [ ((10) *  + 111) * + 0 ] * 1

Step 1

Step 2

Step 3

Step 4

Complete the system by making dead state

Related questions

0 votes
0 votes
1 answer
1
0 votes
0 votes
0 answers
4
ankit-saha asked Mar 24, 2022
346 views
What will be the minimal DFA for $\left \{a^{n} :n mod 3 =0 \right \}\cup \left \{a^{n} :n mod 5 =1 \right \}$