NPTEL Video Course : Theory of Computation

Lecture 5 - DFAs solve set membership problems in linear time, pumping lemma