NPTEL Lecture : 'Lecture-05-DFAs solve set membership problems in linear time, pumping lemma.'

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

  • Course: Theory of Computation
  • Discipline: Computer Science and Engineering
  • Faculty: Prof. Somenath Biswas
  • Institute: IIT Kanpur