...
Question 9973 – Theory-of-Computation
December 6, 2023
Question 10017 – Theory-of-Computation
December 6, 2023
Question 9973 – Theory-of-Computation
December 6, 2023
Question 10017 – Theory-of-Computation
December 6, 2023

Question 9991 – Theory-of-Computation

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

Correct Answer: B

Question 29 Explanation: 
NFA:

Equivalent DFA:

Hence, 5 states.

A
2
B
5
C
8
D
3
0 0 votes
Article Rating
Subscribe
Notify of
0 Comments
Inline Feedbacks
View all comments
0
Would love your thoughts, please comment.x
()
x
error: Alert: Content selection is disabled!!