Gate CS-2010 Question Paper With Solutions

Q. 55 Let w be any string of length n is {0,1}*. Let L be the set of all substrings of w. What is the minimum number of states in a non-deterministic finite automaton that accepts L?

Gate CS-2010 Question Paper With Solutions

Answer: (C)

Explanation:

Gate CS-2010 Question Paper With Solutions

Learn More:   Gate EC-2016 - 3 Question Paper With Solutions

LEAVE A REPLY

Please enter your comment!
Please enter your name here