UTpaper

Free mock tests & test series

Question 150Asked in CIL MT Systems, 27 Feb 2020 (8:00 AM)

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 state automation…

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 state automation accepting language is _______.
  1. A2
  2. B5
  3. C8
  4. D3
Show answerHide answer

Correct answer: (B) 5

From CIL MT Systems PYQ, 27 Feb 2020 (8:00 AM)

This is question 150 of CIL MT Systems PYQ, 27 Feb 2020 (8:00 AM). See all questions of this paper with answers, or attempt the paper as a timed online test to get your score and all-India rank.