Lecture 44 |Part 4| Problems on Turing Machines | How to design a Turing Machine |TCS | Sridhar Iyer

In this video, we are going to learn about the most powerful automation model, Turing Machines. We are going to solve a few more different types of complex problems on Turing Machines.

You can also jump to the respective sections using the timeline.

Timeline :

Problem 1 Well Formedness of Parenthesis: (00:00)
Problem 2 "aba" as a substring : (10:55)
Problem 3 Replace 110 by 101: (25:35)
Problem 4 Multiplication : (42:50)

~~~~~~~~~~~~~~~~~~~~~
SUBSCRIBE HERE:

I actually hope you found this video beneficial, thanks a lot for watching.

DO SHARE, LIKE, and SUBSCRIBE

[sarastemkar]

Sir problem 3 me agar string is 11010 then this will become 10110 in first iteration then again 110 comes but 1st 1 is converted one but still 110 comes as a substring yese case me kya kr sakte he