GATE 2007
October 3, 2023
GATE 2023
October 3, 2023
GATE 2007
October 3, 2023
GATE 2023
October 3, 2023

DFA

Question 3

Draw the state transition of a deterministic finite state automaton which accepts all strings from the alphabet {a,b}, such that no string has 3 consecutive occurrences of the letter b.

A
Theory Explanation.
Correct Answer: A

Leave a Reply

Your email address will not be published. Required fields are marked *