Open In App

UGC-NET | UGC NET CS 2018 Dec – II | Question 74

Like Article
Like
Save
Share
Report

Consider the language L given by

L = { 2nk | k > 0 , and n is non − negative integer number } 

The minimum number of states of finite automaton which accept the language L is
(A) n
(B) n+1
(C) 2n
(D) n (n + 1 )/2


Answer: (B)

Explanation:

Quiz of this Question
Please comment below if you find anything wrong in the above post


Last Updated : 16 Sep, 2020
Like Article
Save Article
Previous
Next
Share your thoughts in the comments
Similar Reads