NPTEL Video Course : Theory of Computation


Lecture 37 - Notion of non-acceptance or rejection of a string by a TM. Multitrack TM, its equivalence to standard TM. Multitape TMs


            


DIGIMAT Learning Management Platform