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

in Theory of Computation

1 comment

“bbbbababbb” this string has 3 occurance of 3 consecutive ‘b’ so it should be accepted by your dfa. but it is not accepting by your dfa.

Subscribe to GO Classes for GATE CSE 2022

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.

1 2 3

Related questions