Turing Machine

Teaching the basic concepts of Turing machine

Category:

People & Blogs

Tags:

• Turing
• Machine

[fivequotes]

Great video. Keep up the good work.

[asda110knm]

thanks!

[maktry]

wonderful .. i wish if i had a teacher like u .. what is ur website darling ..

[redturf145]

@nepalihercules This is a theoretical machine, beginning with the fact that it has an infinite tape. It was devised by Alan Turing in order to deal with formal languages and computability problems. It is useful because of its extreme simplicity.

Now imagine that the tape has symbols (eg, letter, numbers, asterisks, or anything else) written on it. All a Turing machine can do is look at one symbol at a time, then write something else on top of it, then move left or right. It's that's simple.

[nepalihercules]

wttf, i can't udnerstand sh1t

[incurablehumanist]

Thanks for posting this :)

[nit78]

@Entertainmentwf : thanks

[Entertainmentwf]

@nit78 Turing Machines do not calculate directly, they compute generally. Turing Machines are incredibly general and they are used to attack symbolic statements typically. Meaning if there exists a Turing Machine to solve a problem there can exist a way of deciding it true or false. You can use Turing Machines also to solve problems and generate formalized algorithms using production rules.

[maroom1]

Could you make a lecture explaining Pushdown automaton ?

[sugoiAngel07]

Thanx alot