165 views
0 votes
0 votes

Number of states in a minimal Deterministic Finite Automata that accepts the set of strings over the alphabet {a, b} containing at least three occurrences of three consecutive b's, overlapping permitted (e.g., the string bbbbb should be accepted);are_____ 

Now the given Answer is this but I drew another diagram, but I don’t seem to find what is wrong in my diagram and why it cannot be used as a minimal DFA diagram

My diagram:

Given Answer:

So, the given answer is this

1 Answer

0 votes
0 votes

 “containing at least three occurrences of three consecutive b's,”.

As you can see, your DFA not accepting string “bbbabbbb”. but it should be accepted.

Related questions

1 votes
1 votes
1 answer
1
2 votes
2 votes
3 answers
2
LRU asked Nov 2, 2021
530 views
Minimum number of states in the DFA of the given language ?