GATEverse
← GATE CSE 1991

Q17,b

NATMarks unknown

Let LL be the language of all binary strings in which the third symbol from the right is a 11. Give a non-deterministic finite automaton that recognizes LL. How many states does the minimized equivalent deterministic finite automaton have? Justify your answer briefly?

Sign in to save attempts.

Loading…