GATEverse
← GATE CSE 2011

Q42

MCQ2 marks, −0.67

Definition of a language LL with alphabet {a}\{a\} is given as following.

L={ank∣k>0,  and  n is a positive integer constant}L = \left\{a^{nk} \mid k > 0, \:\: and \:\: n \text{ is a positive integer constant} \right\}

What is the minimum number of states needed in a DFA to recognize LL?

Sign in to save attempts.

Loading…