Theory-of-Computation
December 6, 2023Theory-of-Computation
December 6, 2023Theory-of-Computation
Question 47 |
Let L be the set of all binary strings whose last two symbols are the same. The number of states in the minimum state deterministic finite 0 state automaton accepting L is
2 | |
5 | |
8 | |
3 |
Question 47 Explanation:
NFA:
Equivalent DFA:
Hence, 5 states.
Correct Answer: B
Question 47 Explanation:
NFA:
Equivalent DFA:
Hence, 5 states.
Subscribe
Login
0 Comments