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 ..

[nepalihercules]

wttf, i can't udnerstand sh1t

[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.

[incurablehumanist]

Thanks for posting this :)

[maroom1]

Could you make a lecture explaining Pushdown automaton ?

[sugoiAngel07]

Thanx alot

[Entertainmentwf]

This isn't the standard model of a Turing Machine. The directions the standard turing machine can only move {left or right}, and MUST rewrite on the cell whether if it is the same symbol it originally had! This is a variation of the Turing Machine which the standard model can do.

You should give at least the formal definition :). Otherwise nice job.

[netboymd]

what's your web site?

[nit78]

how does it calculate?

[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.

[nit78]

@Entertainmentwf : thanks

[umerfarooq2]

what is the url of ur website ?